Yes, you are right. Had the same problem. First time I solved it by using a 3HK prepaid card, usable in Taiwan. This was at the beginning of 2008. Now this is too expansive for me.
My taiwanese...