Did you get the phone from Verizon? They didn't give me a choice about the data plan - it was required to activate the phone. It's a minimum one that gives me unlimited email and 250 mg of internet access.
I did, back in mid-December. They didn't require the data plan on it then, I guess?