Check this site out. It's everything you need in a celebrity search engine.
digg.com/celebrity/Great_celebrity_search_engine
