Have you updated your drivers? That warning about out of date drivers is really quite serious. Even if you don't get a warning, get the most recent WHQL-signed drivers from ati.com and then try again. Doing so fixed the issue for me.
If the driver update alone doesnt fix your issue, try setting your desktop resolution as low as you can.(ie. 800x600x16)
Then fire up STO and see what happens. Laptop gfx systems are evil hacks that plague all programmers.