Am I the only one who thinks this story is ridiculous?
Ok you got overnight shipping and they said you would get it Monday. Guess what...Fed Ex/Verizon do not ship on Saturdays. The earliest you would get it would be Monday.
So they charged you $20. That is partly your fault for not noticing it when you bought it. But guess what...people make mistakes. The fact that you then tried to get a free case out of the deal tells me a lot. Its not like you received a broken phone or that they sent it to a completely different address and still haven't received it yet.
People make mistakes. If these are your biggest problems in life, you are doing pretty well. Deal with it.