First J-pop:Utada Hikaru's Hikari (PlanitB Remix/Simple & Clean) and if that doesn't count it'd probably be Dream's My Will from the Inuyasha end credits.
First Ayumi Hamasaki:No more words, downloaded on Kazaa after I realized the pattern that Inuyasha had good OP/ED Themes so I searched Inuyasha and found this...