That happens if you have a d3d8.dll file in your GTA Vice City folder (for Spooky's Speedometer or something of the like)

Just delete or rename that file and VC:MP should work. This worked for me