BIGZOO is a good prepaid phone service, particularly for international calls from the US!

Having been in a similar situation as newself, I switched to http://www.iphonebill.com . No miles, but no aggrevation and low rates. There is no minimum monthly charge (a minimum $5 billing, but balance carried forward) Billing is to a credit card, and all billing details are available on the internet.