I was in Taipei once and got terribly lost and disoriented in the downtown area. I was tired (jet lag), the streets didn't run straight (N-S or E-W) and the signs were all in red & green and I don't read Chinese so they looked similar.

Next time I will most certainly bring a small GPS (I've since bought a Garmin Geko 201) and a small global compass so I can at least find me way back to my hotel (pre-set as a waypoint).