I use my iPhone 3GS with prepaid Movistar. I disagree that it's a pain; it works fine for me, but it's really expensive, so I just keep it turned off most of the time.
You can send a text message with the number 1 to 226 at any time to get 24 hours of unlimited data for 10 pesos. I do that...