Ubuntu :: Wine Won't Run Any Game But Runs Software Fine

Ubuntu 9.10
Wine 1.1.39
ATI HD5750
Catalsyt 10.2 (propriety)

For whatever reason, Wine won't run any games (though I tried only two), but runs MS Office, Notepad perfectly fine. When I click Borderlands form wine menu the computer is loading something for a while and then stops. When I try Civilization 4, the game starts loading and crashes immediately after saying "Init Engine" on the screen.

If I run them from the console, I get the same error for both:

Code:
wine Borderlands.exe
fixme:heap:HeapSetInformation 0x4296000 0 0x36ffda8 4
err:ole:CoGetClassObject class {9a5ea990-3034-4d6f-9128-01f3c61022bc} not registered

[Code]....