I was given the single Travelling as a gift, a few weeks ago. Its okay... I always thought First Love was the best.
I had a bid on a Shonen Knife LP yesterday on eBay UK. They're too funny. I've liked them ever since I heard Little Tree on tv. In the end the auction went to £19... I think it'd be cheaper to buy the thing brand new, if only there was a decent place to buy in the UK and I didn't have to get everything and anything on import.
Ayumi Hamasaki is something else to consider, for anyone looking towards Japanese music.
Also, my girlfriend is a fan of Ken somebody, but I can't remember his damn name.

One of his songs is "Mircale".