Buying a SIM card in Taiwan

I'm a firm believer that having cell phone service on the local network while traveling is a must. I've been spared countless communication breakdowns in a cab simply by calling my destination and letting them speak to the cab driver. Making this possible in Taiwan proved to be a challenge because I couldn't easily find a SIM card vendor. Based on past experience traveling in China, places like 7-Eleven are an excellent source for getting a cell phone service. You pay for a card that comes with some minutes and unless you call outside the country, you've likely got more minutes than you'll ever need. In China, everyone who sells SIM cards knows them as 'SIM card', I never encountered a Chinese word used instead. In Taiwan, SIM card seems to be a common phrase as well, I just couldn't find anyone willing to sell me one. Even the Nokia store at New York New York near Taipei 101(the world's tallest building), didn't sell SIM cards. The 7-Eleven downstairs (the 5th such place I tried) finally offered to sell me a SIM card in addition to providing some clarity about why no one helped me previously - the red tape is silly.

Think of the pre-paid virtually disposable cell phone we can buy at Target stores in the U.S. when I say SIM card. They sit equally on the communication food chain. The SIM card pops into an existing phone, but they serve the same purpose in their respective marketplaces. In the U.S., I can buy a disposable phone with cash and nothing else. In Taiwan, a SIM card purchase requires two forms of picture identification, a form that has enough English to fill in the blanks coupled with enough Chinese that you're not sure what you're agreeing to. If I'd been under 20, I'd need my attorney present. The SIM card packaging clearly states that I'm buying something with no monthly fee and no bill, but still several interesting hoops to jump through. Not sure if this is the norm in most countries that sell SIM cards, but this is certainly my first experience with inconvenient communication.