I have pre-ordered games in the past fine, and this is the first time a cd key site has screwed me with the description, hence me being annoyed. Every game I buy on release or before that in the past years I've bought from various cd key sites. Pre-order steam key so it can pre-load before release and so I can play the minute it's out!
I'd not have a problem if they actually delivered what they promised.
Start a paypal dispute, it isn't the product you paid for.
Having all games in 1 place/library with 2 click downloading and installing unattended ( Steam that is) is the only reason I actually buy games at all, otherwise I'd simply go back to pirating them. Yes steam starts other rubbish sometimes like R* social club or the Uplay thing but it's still all in 1 one place, on all pc's that's what I want, convenience, steam streaming beta works fine too, I can play new games on my rubbish laptop ( Hd5470) on max gfx streaming from my own pc!
Anything not steam can basically screw itself and doesn't deserve a penny

.
And they wonder why people pirate games, I remember GTA 4, it was out in the US before Europe, so I just pirated it 3 days before I got my (pre-ordered) retail copy in because it's retarded to wait for a release date imo.