I had read some other threads that suggested there would be no pre-orders, but stumbled upon this at US Amazon digital store this morning. Not only is it available for pre-order, but also 10% off right now. Obvisouly, the Amazon version likely won't work the Steam version, but I would think it would work fine with the Gamersgate version. I have used Amazon download service before and has worked really well and very similar to Gamersgate where you download all the setup files and can store safely on a CD/DVD somewhere.
http://www.amazon.com/Victoria-II-H..._m=ATVPDKIKX0DER&pf_rd_r=01HRTAPMZX8262XZC5VY
Edit: Just noticed also available on Gamersgate too.
http://www.gamersgate.com/DD-V2AHD/victoria-ii-a-house-divided
http://www.amazon.com/Victoria-II-H..._m=ATVPDKIKX0DER&pf_rd_r=01HRTAPMZX8262XZC5VY
Edit: Just noticed also available on Gamersgate too.
http://www.gamersgate.com/DD-V2AHD/victoria-ii-a-house-divided