This game starts up fine, and presents a menu screen. Selecting "Start Campaign" or "Start Skirmish" brings up another screen, but clicking "Start Game" on this screen results in a spinning hourglass that never ends.
The Steam and Petroglyph support forums for this game have Windows users on PCs with this problem as well, so it's not just a Wine issue.