Found the 'Butterfly Garden' where we spent much of our six hour wait in Taipei.  Only discovered near the end that the massage chairs used free tokens...if I'd have known that I would have definitely made good use of them.