I suggest you give Namie Amuro a try. She's more J-Hip Hop these days, but there are some noteworthy pop songs she's sung.

The only Japanese music I really like is mostly Jrock; such as your Dir en grey and Mad Capsule Markets. Utada is cool too though.