I'll give you a break from all the 90s stuff. Here's my current favourite J-Pop song (although the song is not so new). Yuu bought the CD when she was in Yonago and it's full of good stuff. This video has both Japanese and English subtitles so you can sing along. There are a few wee mistakes in the romaji subtitles.
What do you think?
[UPDATE: The English-subtitled version was removed, so this is now a differently-subtitled one.]