Something sounds wrong with what they told you. I used to be a Verizon customer and always used smartphones with data plans. If you pay for the $50/month PDA data plan you should never have to pay minute charges in addition. Minutes are only for voice when you've purchased a data plan.