The Civilization V demo can now be downloaded on Steam. Go to the Civilization V store page on Steam, and find the button that says "Download Demo" on the right side of the page.
The demo is 4.2 gigs (4262 MB)
The demo is 4.2 gigs (4262 MB)