The Hardware Update Wizard found no updates for either card. I did a google search and it looks like people are claiming this game hates ATI video cards and or that you should have 2-4gig of ram...

What are you running it on?