A friend of mine at a forum was using this picture of a gorgeous woman in his signature. I asked him who it was and he said Ayumi Hamasaki. Looked her up on Wiki and found out she was a singer. Then I found one of her PVs (it was ourselves) and watched. Fell in love with her that day and eventually started looking into other Japanese artists.
My current favorites are Utada Hikaru, Mika Nakashima, Lisa Komine, Namie Amuro, Anna Tsuchiya, OLIVIA, and Salyu. There are a lot more that I like but I'd probably hit the max character length if I listed them all