Check into Virgin Mobile. I believe they offer plans for SIM cards only. The others might but you aren't going to find them advertised that well. From the shopping I've done, over the long term (and especially if you use a lot of data) your most cost effective route will be to take the ATT upgrade.
"Yes. It looks insubordinate, but it isn't really." - T.E. Lawrence