Welcome to Taiwan.
(I know it's kind of late for response, but...)
There are some climbing gyms where you can easily find people to climb with.
Such as Y17: http://www.y17.com.tw/themes/y17/images/map.gif
Where you can meet lots of English spoken climbers.
I hope you've found your way on some good rock in Taiwan.
How long are you going to stay,BTW?
First up, I see that your message was posted in Oct 2006, so I am not sure if you have already found a climbing place or are you still looking. But basically, whereabouts are you situated? In Taipei itself, you have at least 2 indoor climbing gyms you can go to, one at Bei Tou (MRT Shi Pai Station) and the other one is at Y17 near the Chang Kai Shiek Memorial Hall.