Well in Germany anyway

Robbie Williams was the most searched for man in 2006 in Germany according to Google, although even he didn't stand a chance against Paris Hilton, who not only was the most sought after woman, but landed in 5th place over all.

The Top 5 most searched for Men

1. Robbie Williams
2. Ronaldo
3. Bushido
4. Justin Timberlake
5. Xavier Naidoo

The Top 5 most searched for Women

1. Paris Hilton
2. Christina Aguilera
3. Britney Spears
4. Jessica Alba
5. Angelina Jolie

Source: Google Deutschland via Die Welt