Actually I would skip the data plan altogether regardless of carrier. My current needs are meet with a Nokia 2115i and a prepaid plan, so I would do similar with the iPhone. The gain for me would be the apps and wifi abilities - yup I know I'd be giving up a lot of functionality, but it is functionality that I currently don't have and I think I'd rarely use.

Of course this master plan all depends on finding an iPhone for cheap...