The problem is the data end. Tmobile's prepaid data is incredibly limited. None of the other prepaids seem to have data (you've already rejected ATT).

On contract plans, there are many people using the $5 unlimited T-Zones with an iPhone. There is a specific patch to make it work.

Thanks for the response! I honestly think I can live without the data on my phone. Does anyone recommend a good carrier for just prepaid minutes for my iPhone besides AT&T and T-Mobile?

I like 7/11, but this means buying a junk phone to get the SIM.