Hey there,
My bf and I were in Taipei this spring and had a great time. We went to some clubs which were mostly mixed ex-pats and locals interested in international men....I'm Taiwanese, btw.

I used http://www.utopia-asia.com/tipstaiw.htm for info which was good and detailed. We first went to Jin Jin the bookshop and they helped show us places to go there (and then dined in the Thai place accross the little ally). Fresh was a fun bar. Funky was good too. Met lots of locals and expats and even ended up at a BBQ later that weekend with some new friends.

Have a good time. I've done Gay Taipei twice and had a great time each, but never tried the baths....ENJOY