I've done it. Algorithm::FastPermute.
It can comfortably print all the permutations of ten elements in less than a minute, on my iBook. So it's almost four times as fast as Algorithm::Permute.
Update: Email to email@example.com and firstname.lastname@example.org is bouncing. Does anyone have his current email address?