[luckyjimm]

There's someone who's obviously in the top two most famous for face recognition worldwide, alongside Bush:

Osama Bin Laden

I don't think you can argue about that, really. Bin Laden is known everywhere: for sure all the US, Europe, Africa, Pakistan and India, probably the former Soviet Union, for sure in Japan.

Also, how about people who aren't so well known in the US but are huge elsewhere, like some Indian or Chinese politician...