I found this site recently, shows which countries and regions are 'visa-friendly' for Americans:
http://www.markbyron.net/. Shows duration and costs for those that issue visa on arrival.

I was surprised to see that Bolivia now requires visas for US citizens.