Well, since everyone is posting their permutors, here's mine:

sub permute {
  my $last = pop @_;
  unless (@_) {
    return @$last;
  }
  return map { my $left = $_; map "$left$_", @$last } permute(@_);
}
[download]

-- Randal L. Schwartz, Perl hacker