http://bugs.winehq.org/show_bug.cgi?id=22414
Summary: Grand Theft Auto: Vice City - Unhandled exception on startup unless virtual desktop is used Product: Wine Version: 1.1.43 Platform: x86-64 OS/Version: Linux Status: NEW Severity: minor Priority: P2 Component: -unknown AssignedTo: wine-bugs@winehq.org ReportedBy: austinenglish@gmail.com
The game will change your resolution, but won't start, and give an unhandled exception window (which you can't see, it's all black).
Running it in a virtual desktop, however, almost works. In a virtual desktop, you'll only see the blue screen until you click inside, at which point the splash screen appears. Seems fine after that (haven't tested too much).