I'd suggest Tommy, ZARD, Puffy, L'arc en ciel, OLIVIA and alan if you're into the general J-Pop/soft J-rock
As far as K-pop I'd suggest Son dam Bi, I think Cloud Honey put her mini-albums up...I prefer the first one though!
If you're interested in C-pop maybe Jolin and Gigi Leung would be your type of artists? Gigi has a pretty voice and even though I lost the burned CD of her songs I was given about 5 years ago I can still remember the chorus to the "covergirl" song she sang xDD It was really catchy!