BEYOND for sure!!! They are classic , they are legends!
信樂團 aka Shin >> best taiwanese band!
http://youtube.com/watch?v=h1dlra7Qu_k&feature=related
Mayday - another popular taiwanese band..but I don't really favor them...
or you can try Soler....the hot twins who can speak 7 languages