Recommend Asian Rock

[COLOR="Teal"]I'll assume you've heard all the songs from the artists you posted, so I won't post any Ayumi or High and Mighty Color or Hitomi Shimatani.

Japanese:
Brilliant Road to tomorrow by Angela
Shangri-La by Angela
Aozora No Namida by Hitomi Takahashi
[URL="http://www.youtube.com/watch?v=D9-XQ0BERvw"] Genshoku Gal Hade Ni Yukube by Maki Goto
[/URL]
Night of Fire by dream
Daia No Hana by Yoriko

If you can find these that aren't covers by other people:
Again by YUI
Rolling Star by YUI

HalCali is more rap than anything else =/
Style Style by HalCali (no music video)
Tandem by HalCali


Chinese:
Wo Yao Fei(I want to fly) by FIR
Get High by FIR


[/COLOR]