Actually, last year (almost exactly a year ago), I got offered a job at London-based a startup. It was a Perl role, and while I think they were using a lot of PHP on the front-end, a lot of their back-end was Perl. I only turned down the role because I wasn't keen on working startup hours.
Admittedly, it wasn't really a "pure" startup - it was bankrolled by pretty intelligent money, and some of the guys working their had already run successful startups in the dot-com era using Perl, which is probably why they chose that. Ironically, the company probably has a lot better chance of succeeding than your average Ruby/Python/PHP type startup.