Heres a little secret. I haven't done this in a long time for someone due to the fact I don't like doing it due to time it takes, but it's within the store managers discretion to do this (for verizon only).
Have your 3rd one replaced asap (before 1 year warranty) If it's out of warranty then this isn't an option. But make something up, you drop calls every day, your phone shuts off by itself randomly, things that the tech can't duplicate. Never mention battery life or problems during this encounter.
After your 3rd replacement, they are allowed to put you into a different model phone close to the price you paid when you bought it. Just be nice, ask 'Since I've had this problems with this phone for the 3rd time, Can I switch to a different model. They may tell you no. Ask for the manager, then very politely explain all the problems you've had. Mention that you haven't had these problems with other verizon phones, just the chocolate. They will put you into a different model. It's not difficult at all. You may not even have to speak with a manager since it's policy. Well, not policy, but allowed. Just remember to be very very nice about the whole thing. If you go in with attitude, they hate that.
But that should fix your problem. They may offer you a couple different models to choose from. Pick whatever floats your boat.
Hope that helps...
EDIT: This only applies to Verizon. And to everyone who has verizon. Give it a shot. It's an excellent way to get into a different model phone. But again, you need 3 swap outs within the first year of having the phone. By the way, the least problematic phone I see for repairs are Samsungs. The most that come in are LG/motorola, but I only account that due to the fact that like 75% of verizons phones sold are either motorola or LG so naturally we'd see them more often.