Same here - preordered from Amazon back in August, and at that time chose the one-day shipping option. Amazon pegged the delivery date as December 9th, and when I wrote to see if it could be changed, they responded that my only recourse would be to cancel the existing order and re-order. Of course, I politely declined because the Cata Collectors Edition had long been 'out of stock.'

Thanks to this timely post by Mr. McCurley, I just ordered it again with free release-date shipping (I'm an Amazon Prime member) and cancelled my old order. Ended up saving $4.00 on shipping and will get the CE two days earlier than I expected! :)

Amazon have been emailing me for weeks saying they WILL NOT be able to deliver my preorder of Cataclysm on the release date. Don't be fooled, or just expect to wait till after everyone else gets their copy.

@MrLee
That's odd, seeing as I've had my copy pre-ordered with release day delivery and haven't received a single notice that there's going to be a problem. Maybe you're just in a remote location or something that limits their ability to get you the game on time, but they're not going to outright lie to thousands of people on their site by charging for release day delivery if they don't think they can actually pull it off.