This is the epitome of 90's J-Pop.

(Well, sort of... I really like this song.

)
B'z from the 90's to the mid 00's had some kick-ass hits!

It's not quite the same now... But they're still producing some pretty decent stuff.
(Could only find an AMV for this song)
http://www.dailymotion.com/video/xlc...E5%BF%83_music
Then there was Rie Miyazawa.
(Another example would be DREAM RUSH)