I've found that Kobe Search usually works when search.cpan.org isn't playing ball.