If you want an alternative to J-pop, check out Takako Minekawa.
Her music (much of which she produces herself) is a mixture of electronica, guitars, pop melodies, a bit of everything - and she has a really sweet voice.
I'm not sure when her last record was but she often releases outside Japan on a label called 'Emperor Norton'