I'm a sucker for mainstream pop culture and you can't get anymore J-Pop than Real Emotion and to a lesser extent, 1000 Words.

Simple and Clean's japanese version sounds a lot better. Koda Kumi is definitely a better singer in japanese.