Over the last week Graham and I have been setting up the box provided by Digital Craftsmen; our first mirror not hosted on the perl.org infrastructure. We are planning a mirror in Japan and another US mirror too (but haven't gotten the hardware for it yet).
It's not on the search.cpan.org name yet, but (Very Alpha-ish) at cpansearch-geo.perl.org. If you are in Europe you should reach the new mirror, if you are anywhere else you should reach one of the perl.org hosted boxes (with the "hardware by bizrate" logo). The cpansearch-geo.perl.org name will go away when we are done testing.
Please try it out and let me know if you are having trouble with it (email firstname.lastname@example.org).
Our geography-aware DNS server, pgeodns, is a bit naively assuming that all of Europe will have better access to the UK mirror than to the West Coast US mirror.
In the process of setting it up, I updated pgeodns a bit, so if I made a mistake or two it might impact the ftp.perl.org and ftp.cpan.org names too, so please let me know if you are seeing any abnormalities with the DNS for those too.
pgeodns is in a private svn repository, but Robert says he'll move it to another one for me any day now. :-)