Back when I first got my Voyager from Verizon, they kept charging me for a service I never used (Vcast pack, $15/month) So once a month for 5 months I would have to call up to get the charge removed, each time hearing oh, sorry sir, this is the last time you will ever see this on your bill. *rolls eyes* I eventually had enough, sent a well written complaint letter not only for the constant charges of a service that I didn't use (even on the 2nd month of calling them, I requested they disable all data capabilities from the phone remotely as I had already done everything possible on my end), but for lack of customer service. I explained that I will not pay my monthly bill until the issue is resolved. To my surprise, I got a quick email back, and they gave me a $80 in credit towards my bills, and even a follow up email a month later to confirm the issue was resolved. Now THAT is customer service!
To sum up, send a well written complaint, and the customer service is fantastic. At that time I hated Verizon, but ever since, customer service has been fantastic via email and in store. I guess you just ran in to some crappy employees.