If you're in Europe, the following companies always seem to be growing their (already large) Perl teams:

http://www.net-a-porter.com/ http://www.lovefilm.com/ http://www.photobox.co.uk/ http://www.booking.com/

Send me a CV and I can make sure it gets to the right people.