I took my old Iphone 3S when I was in Hawaii last September and bought a T Mobile Sim card from Travelgear.com.au, before I went, see the USA prepaid mobile card. I think they were mentioned in a thread about sim cards on AFF.
See the Unlimited talk text and web international option. Worked...