The more time I spend with my iPod Touch, the more I am convinced that the best thing for me is to stick with a regular phone + iPod.
I already have AT+T, and I might eventually switch to an iPhone... maybe in 4 or 5 years. Meanwhile I've heard of wi-fi repeaters for iPod, which is the direction I might go since they are so much cheaper than the full data plan from AT+T, and they work with laptops as well.
I really don't do that much exciting stuff on either the iPod or the phone.
Verizon has been very bad to me, which is why I switched to AT+T.
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson