I feel for the OP and anyone else that had this happen to them. It's kind of like getting a new car and the first time you park it you see a ding on the door.
I tend to think that if it slipped out of the box when opening it Verizon should have replaced it. I would try calling back and expressing how unhappy you were about it. It may take a few calls but Verizon usually likes to keep their customers happy. Call the *611 number or the 800 number, don't deal with people in the Verizon store.
If you can't get it replaced however take it for what it is. It's a phone and one ding doesn't make it a bad phone.
I guess I've been lucky, I've dropped mine several times including on a hardwood floor and not had any damage.