Marc Lavoine & Pham Quynh Anh - J'espère
You should also check out the back story to Pham Quynh Anh's other hit, Bonjour Vietnam.
Verka Serduchka - A Ja Smejus
Verka Serduchka is the ultimate in Russian crossdressing kitsch... and his songs are pretty fun too! If he lived in America, they'd have to give him a talk show with Buster Poindexter.
It's well-worth checking out the artist's website, and downloading the videos in pristine quality.