I signed up for a SIM-only 30 day rolling contract with T-Mobile (UK) yesterday to stick in my unlocked iPhone.
For 600 minutes, 'unlimited' SMS text messages and 'unlimited' internet, I'm paying £20 a month.
I think the problem in the US is the lack of real competition. The GSM/CDMA thing splits the market and you just don't have enough players. The whole situation is very different in Europe.