I think Y! Music Engine can be really good, but I wish these services expand beyond the US market and include Jpop too.
A few bands have caught my ear lately:
It's pretty rare for me to be interested in these since both of these are male bands.
I've wrote this down in a note to myself and forgot why...
T.M. Revolution: Invoke (Phase Shif) Gundam Seed Complete Best.