I just put Timeshock on my laptop, and in fullscreen mode the Empire logo shows up and the menu music plays, but I cannot see the main menu (I can hear the SFX for highlighting options though). Is there a solution to this?

On many dos games under the GOG folder under the start menu for each game is a graphic mode setup. This can help by switching it to Open GL.

Try Alt + Enter, see what happens...