I like a place in Ximen, from the MRT exit 6 I think you cross the crazy overpacked pavement, pass two roads and turn right and its on your left, don't ask me for an address I've no idea, the card I have says squiggle squiggle 128. Phone number is 23383088 its 400NT for 30 min although I'd reccommend an hour for 800. Gone to other places and they didn't do much for me but that place is pretty effective, if you ask or book No. 7 for Chinese Massage she is very good and absolutely deadly, they keep wanting me to do 2 hours for 1200 but I couldn't stand the pain that long!
Open 8:30 AM to 12:30 PM.