A bit late - hope you had a great time. If you are white guy then go free range.
I would suggest Carnegies http://www.nightlifereviews.net/carnegies-taipei/ as it is dead easy for find someone that is willing especially mid week. Some of the clubs near Xinyi in the 101 area and quite good too.