Verizon can suck my left one

OMG! I hate verizon wireless.
I have had a phone with them for almost a year- well, a NEW phone (I've been with them since 2001). I have had constant replacements, and been told different things about what is wrong. Recently, I went into the store and they said I can pick out a new phone- cool beans! I had to come back with my stuff that was with the phone before I got it. A couple days later, I called Customer Service just to make sure it was still possible. they said yes. So, everything was a go. I went into the store, and the rude bitch told me "no- the notes are confusing so we are going by policy. We see where it says what you say, but it says something else, so no". I was furious. I spent an hour in the store waiting, and the arguing about this to NOT get a new phone. What she said she could do is send me a replacement of the current phone I have, but it would have to be through the mail and be signed for. I cant do that since i'm moving. She said oh well. So I decided to call back customer service.
The people at Customer Service were very nice. They told me that the sale person at the store (cunt whore!) was wrong. First- my phone has been discontinued, so I couldn't get a replacement. What they could do is get me a new phone all together. What that means- I get $300 to spend on a phone. I made sure that I can go into a store and he told me not a problem. I decided to rearrange my schedule to go in today (Monday). When I went to the store, they said if customer service offered it, they have to do it- no store will do it. The manager said that it would come out of his pocket and he wasn't willing to take that loss. I'm BOILING at this point. I'm deciding to cancel my service, but before I do, i'm going to call 1 more time. Customer service told me the store should have taken care of what I needed! He attempted to call the store and they didn't answer the phone. He finally got ahold of a store that might be able to help me- he said that the asst manager said that he might be able to do it, but he has to wait until the manager says so. What do I do?
Should I just cancel Verizon and go somewhere else? (cost $120 for cancelling).
Should I go to the store only to be told no, or take the chance that someone MIGHT be willing to help!
AHHHH- no matter what, VERIZON SUCKS