http://bugs.winehq.org/show_bug.cgi?id=6871
--- Comment #37 from Triffid Hunter winehq_org@funkmunch.net 2008-04-14 17:01:05 --- (In reply to comment #36)
It looks like your card has GL_EXT_paletted_texture. Geforce 6 and later doesn't have it, and wine uses different codepaths, so it can explain why many people are not seeing any problems.
You can try to verify it by opening dlls/wined3d/directx.c, finding the line beginning with '{"GL_EXT_paletted_texture",' and commenting it out
That change causes all the buildings and characters to look perfect, however the cars are still flat grey. I think you're on to something :)