Second day here and I was stoked, can't believe I was in Taiwan. I found an internet cafe, 80nt/hr.
It's on Guting, 4th exit from the MRT. And I actually found my way to Chang Kai Shek Memorial hall.
It actually looks pretty impressive!

This was self-portrait from the hotel room. Thanks JL for finding this hotel! From the CKS Memorial
stop, 2nd exit, about 1600 nt/night.