Although I speak Mandarin (and have been made fun of lightly for sounding like someone from the Mainland), it was my impression that the level of English, particularly amongst younger people in Taipei was far better than that of mainland China.

Definitely take my thoughts with a grain of salt though.