Thanks for all the help! ^
Had a nice visit to Taipei. As the weather forecast for Saturday was bad, we went straight to (and up) Taipei 101 on Friday evening, managed to get in right before they closed (bus to the Hyatt across the street was quick and convenient, and we could store our bags at the ticket desk).
Didn't get as early a start as I had hoped on Saturday but still managed to see quite a lot: Longshan temple, Chiang Kai-shek memorial hall, Confucius and Baoan Temples, National Palace museum, Shilin Night Market, then stopped by Eslite (Dunhua) and lane 216 to finish the evening.