I don't know if this applies to Direct2Drive or not, but if you pre-ordered the digital version through Steam, Civ5 is currently available to pre-load right now.
Authorization won't be until Tuesday at 10 am EDT, I'm sure, but at least you'll be ready to go at that time if you pre-load.