My graphics get cut off when playing the game. When I'm in the menu it's fine, but when I go to play at all the whole right half of the game screen is blank. I expect it's a resolution problem, but I don't know of any way to fix it.

Computer: Toshiba laptop
OS: Windows Vista
Graphics card: Some ATI crap. I've forgotten, because I hate it.

I doubt it's the video drivers, seeing as this computer is brand new as of a week or two ago.

Any ideas?

I had that problem. Minimize the screen and then restore it.

update ur drivers.
I got my comp and found the drivers were old on the first day...

You should find news regarding troubleshooting and downloads for your laptop here:

http://support.toshiba.com/

By the way, the fact that you bought a new computer, doesn't mean that everything is updated because the software might be installed on it some months ago.