Yeh, this is Verizon trying to make money off of their data network. Unfortunately they do not offer any phones that have wifi that are not considered a 'smart phone'. Therefore, any phone that has wifi you also have to have a data plan. Lame, I know.
Actually, the only other solution is to get a blackberry - but then you have to have a blackberry plan.