I have pre-ordered, but according to their website (gamestop.ca), they haven't started shipping yet... 
Keep NCSoft from shutting down City of Heroes : http://www.change.org/petitions/ncso...city-of-heroes
I probably used the wrong term. Going by NCSoft terms Pre-buy is the term I should have used not Pre-order. Basically if you have access to Demon Summoning and Dual-pistols you can get into the new starting zones.
Sorry for the confusion
Lyrina Kyton- Arachnos Widow Lvl-50 Happily
Ivan Spectre- Arachnos Soldier Lvl-50 on
The Grey Guard- BS/Sh Scrapper Lvl- 50 Protector
Ivaniva Spectre- WP/SS Tanker Lvl- 50
Bakuhatsu- DP/DM Corrupter Lvl- 45
Bad Ivan!
So ya if you preordered GR, Praetoria is live as of right now!!
WOOT!!
Lyrina Kyton- Arachnos Widow Lvl-50 Happily
Ivan Spectre- Arachnos Soldier Lvl-50 on
The Grey Guard- BS/Sh Scrapper Lvl- 50 Protector
Ivaniva Spectre- WP/SS Tanker Lvl- 50
Bakuhatsu- DP/DM Corrupter Lvl- 45