[hipgrinder]

Lin Sen North Road (林森北路)is in all major Taiwan cities like Taipei/Taichung.It is their "boys' street" (I quote the local's translation). Special services are usually dressed up as health salon like massage/hairdressing. But you can definitely recognize them. At a sleazy joint, the girls are usually standing near the shop entrance. Both the shops and the ladies can be of very high standards even though more affordable than here. Other shops on the road ranges from roadside foodstalls to mid-range brands.

If you want genuine massage, you should try the massage by blind people, almost everywhere. Cheap and good.

OKT in XMD after mid night are common. They show you photographs of the girls and supposedly, The OKT will bring the gal to your hotel very quickly, and if you see liao don't like, they can also change. I never try such service, as they are most likely illegal, and as a foreigner, its better to be safe.

If you want to shop, its typically at XMD(for youngster) and 101 area (more high end). If not, simply go to any Night Markets - Taiwanese night culture. They are 100 times better and more interesting than our pasar malam. Recommend Shilin and RaoHe for Taipei. And FengJia for Taichung. Open daily from around 4pm to 4am.

As for transport, since its business trip, its better to take a taxi, They are very cheap and readily available everywhere. My taxi fares are usually from are usually in <NT$100-200/trip.
In Taipei, you can also take MRT line to major areas.

As for gifts, Taiwanese really love our Pandan cake, if you want something local. The first time I brought it over (my colleague suggested me)I was a bit apprehensive, as it seems too cheap and plain. But when I gave 2 boxes to them, they were very excited. They call it 绿色蛋糕， and they love the pandan fragrance. Taiwanese are known to be hospitable, so dont worry much about the gift.