Just called Verizon and they said that you HAVE to have a data plan with a Blackberry. You don’t for something like the Treo.
So I guess a Blackberry is out, and now I’m looking for another smart phone or PDA.
Edit: Actually, I’d probably still be interested in a Blackberry just for use as a PDA and not a phone…hm…