Does Steam list a checksum value for the download file, so you can check if it got corrupt? It probably would not have installed if it was corrupt, though...
Did you install the game as administrator (if you are running Vista/7)?
Did you shut down all non-essential programs (especially anti-virus) before installing and trying to start the game?
