Moonlight Densetsu, Sailor Moon opening. Sweet memories
About first acknowleged j-pop songs though... A bunch of Ayu's MY STORY tracks: Catcher In The Light - GAME - INSPIRE - Replace (maybe there was something else, those were the most memorable for me though), downloaded at the same time.