As it has been noted, prepaid coverage isn't has good as contact coverage.
Depending on where you are going, prepaid may just roally suck.
You should buy a phone on eBay and sign up for a regular plan. Since you won't be getting a subsidized phone, you won't have to sign a two year contract.
If you go with at&t, I have a few extra phone so send me a PM.