I am not 100% sure how it works, but Straight Talk offers a prepaid plan for iPhones. Your phone had to have been through a certain carrier, and the initial setup may be a bit of a pain, but it could be worth it if you don't want to have a contract.

Welcome To Straight Talk