Cool Japanese pop songs?

Question:

Answer:

Anything by Utada Hikaru
Some earlier stuff from Koda Kumi
The band Houkago Tea Time (from anime K-ON!) is pretty cute as well!
Most things off Aya Hirano
SCANDAL and Stereopony are also good if you don't mind pop-rock