I just came back last week.
For the rates i believe it's very much dependent on the market itself. I changed 1:21.85 at People's Park Complex, highest i seen in SG as of early April. When i touched down in Taoyuan International Airport, it's still around that range about 21.80-21.90. Few days in Taiwan, i saw the rate went up to 22.34. Do take note, you can either change in Taoyuan Airport or Bank of Taiwan (台湾银行). Taiwan got alot of banks but they take only USD.
For 后车站, yes it's at Taipei main station. From underground mall, it's exit 7, Huayin St. Buying clothes in Taiwan for Singaporeans would be quite challenging, partly due to their seasons. Timing is rather important as they sell different types of clothes depending on the coming seasons. So don't expect to get what you see on the TV.
For the 鸡排 at Wu Fen Pu, there's 3 stalls i saw. There's particularly 1 nicer near the temple.