Last time I bought a fridge it was on http://www.homedepot.com because I needed a weird height measurement. They delivered it to me with no damage. They took my other fridge away. They then hooked up the power and checked the doors of the new fridge. Took them 5 mins tops to do all of this and leave. This was all with "free shipping" when ordering online.
I hope when you picked out yours you pointed out the damage while in the store. If that is in writing then I would bitch until they deliver what the paper says. Or they can repair the damages for free.