As bizarre as this is, I finally found a way to call Taiwan for free. I already called Morrison Academy in Taichung, Taiwan and got their answering machine. No software required, and free until at least 2010... I have NO idea how they can afford to do this, although it does remind me of the old telephone "extenders".
For example, to call Taiwan, just
- Dial 712-858-8883
- At the prompt, press 1 for English.
- Then, dial 011, 886, [phone number]
So, if you have any friends or family overseas (check http://www.futurephone.com/ for countries supported) try this service.