For all the camel heads out there, it looks like the search engine at CPAN is out of beta. The new search engine is all shiny and new, and written completely in python! (Ok, everything is true except for the last bit :)
And it's kinda fast!
The search.cpan.org box was provided by dyndns.org... which is interesting as DynDNS is a by-donation service! So in my own little way I've contributed to the new CPAN search system :-)