Only Have Feelings For You / Zhi Dui Ni You Gan Jue (Rock Ver.) - JJ Lin
Gou Ai - Dong Cheng Wei & A Chord
Angel / Tian Shi - Mayday
Not a big fan of C-Rock; the closest I listen to is bands, but I don't think they fall under the category of 'rock'. However, if you do prefer that genre over pop, you can check out Dong Cheng Wei or Mayday. Sodagreen is good too, but they're more of ballad and pop.
Thank you everyone for so many good suggestions! Will make sure to check them all out!
One artist I would like to add is Alan. Her music is simply amazing! She sang the end song of the Red Cliff movie, and she has released several CDs in Japanese and Mandarin.