The requirements for getting a cellphone plan in Taiwan have changed since I came here. You can either sign up for a 2-year plan or sign up for a 7-11 pay-as-you-go sim card. Both should be no problem for foreigners to get while here. It requires your passport, an international driver's license, an address for the application and a $3000 NTD (approximate) deposit. Depending on what carrier you choose, some additional requirements may be required. For example, a health report, an alien residency card or a work permit. Gone is the requirement for a citizen’s endorsement! You can sign up for a 2-year contract at any local cellphone company and they'll provide discounted cellphones. The biggest being Taiwan Mobile (台灣大哥大）and FarEastone. Or you can sign up for a pay-as-you-go sim card at 7-11 and use your own unlocked cellphone.