Do you need a data plan with the Palm Centro (verizon)?

No, you don't need a data plan, since the Centro was released before Nov. 14th 2008. Of course in the store they are going to tell you that ALL smartphones require a data plan.