They told me today that they NEVER EVER do a warranty replacement with another model...it's always the same. I know this isn't true. Too bad my company pays for the line, as I've never had this problem with AT&T. I'm going to try again tomorrow, and I might even stop by a corporate store.
I have worked as a customer service rep for verzion and have dealt with verizon customer service myself and I will give you a few pointers. At a brick and mortar store they generally only care about you if you are going to buy something because the salesmen work off of commission. If you have a place that has a repair section they are outsourced (at least they use to be) and have to strictly follow guidelines which means they will not replace a phone with a different model if they have one in stock you will have better luck with over the phone.
In either case (over the phone or in a store) you are much more likely to get help if you are nice. You really do catch more flies with honey. Calmly explain your issues with the phone don't threaten to go to another carrier, don't swear be polite and say please and thank you and you're welcome. Just generally be patient. The person on the phone is not allowed to hang up on you so you can badger them for an hour until you get what you want or you can be pleasant and get it in ten minutes. These people deal with a-holes day in and day out but remember the people who were nice and appreciative and will generally go out of their way to help people like that.
As an example my previous phone was an Eris and some of them had this odd bug where every once and a while the the speaker would cut out and you could hear the person on the other end but they wouldn't be able to hear you but after a restart it would work again. I work nights and could never get it to replicate when a store was open. I saw on a few forums that this was a widespread issue. I took it into a store and explained the issue hoping it had gone down the pipe that they heard about it. Tried about ten test calls at the store and it wouldn't replicate but it happened a couple hours later at work. I called customer service, told them nicely what was going on and that I couldn't get it to replicate in the store and how it was difficult for me to get to a store when it happens because of my work hours and after ten minutes I had one sent to me.
tl;dr be nice to the customer service people because you catch more flies with honey