Installation went smoothly (switching CDs worked fine). All gameplay is working 100% so far. No need for a no-cd fix. Overall it runs great and there is really nothing that stands in the way of enjoying the game.
What does not
The laggy/choppy sound, dark colours & weird shine on the cars, and the gamepad bug still exist. For the sound setting the acceleration to emulation with the OSS driver provides the best results. The gamepad problem can be fixed by the solution provided in the comments on the bug (#7800), and then the gamepad works perfectly.
What was not tested
Data taken out from a comment by "Jeff" (http://appdb.winehq.org/contact.php?iRecipientId=105239)
|Operating system||Test date||Wine version||Installs?||Runs?||Used|
|Show||Ubuntu 19.04 "Disco" amd64 (+ variants like Kubuntu)||Oct 10 2019||4.0.2||Yes||Yes||Yes||Gold||Franco|
|Show||Fedora 28 x86_64||Jan 25 2019||4.0||Yes||Yes||Yes||Gold||Tommy|
|Show||Funtoo Linux AMD64||Jul 12 2017||2.10-staging||Yes||Yes||Gold||Anonymous Anonymous|
|Show||Fedora 23 x86_64||Mar 01 2016||1.9.4||Yes||Yes||Gold||Baggypants|
|Show||Fedora 22 x86_64||Oct 16 2015||1.7.52||Yes||Yes||Platinum||Baggypants|
|Bug #||Description||Status||Resolution||Other apps affected|
|9127||Multiple games fail to play intro videos/movies (quartz MPEG splitter: MPEG-1 system streams not supported)||NEW||View|
|26304||Rayman 2 Demo system menu item doesn't work||NEW||View|
|39436||Gta Vice City - the black screen while playing clip at the game start||UNCONFIRMED||View|
|40231||Grand Theft Auto: Vice City crashes at start||UNCONFIRMED||View|
Admin note: the instructions below are extremely old and may not apply to current Wine. Follow at your own risk.
Install the game
Configuring Wine for GTA:VC
Make sure the option "Allow the window manager to control the windows" in winecfg (tab "Graphics") is activated.
To kill off a running, but not responding, GTA (and any other programs/processes that Wine is running), run "wineserver -k". You may need to log in to a text-only terminal by hitting Ctrl+Alt+F1 (on most distributions).