[QUOTE

EDIT: Did not realise this post dates back to 2010.[/QUOTE]

Still valid. Just used this left baggage storage facility this week. NTD 17 per bag, per day and you need to collect bag during their normal business hours. Much cheaper than lockers inside of train station if you don't mind a short walk.