The game should start windowed, and go fullscreen when you press alt+enter. Most issues of this kind are usually caused by graphics settings on the user's machine. There's a link to a screen resize program in the readme file which may help.
