I Pre-ordered from steam before any pre-order offers were available. And as steam does not offer refunds, I was stuck with my choice.
Not true - they do (or at least, have) give(en) refunds for pre orders. I pre ordered TW2 through them, then decided I wanted it from GOG instead, so I put a support ticket through steam and got a refund.
I will probably be preordering from Greenmangaming - just the key. This way I get it on time and for a good price ($45 - it's $60 but there's a 25% off code). I won't have the box but oh well.
CDwow had it for $39 last time I looked but shipping times aren't that great, to Aus anyway.