After only a couple days after realeasing the wonderful 2.1 Cheat Device for Vice City Stories, Edison Carter realeased a patch on his program. Here is what is on the Cheat Device Website:

You need to run VCS through DevHook to use this. Look http://www.gtaforums.com/index.php?act=ST&f=222&t=260120  for more info on that. You can install the PRX by running the installer, or read the instructions in readme.txt if you prefer to do it by hand.

Download (for US or EU): http://www.cheatdevice.com/gta/cheatdevice21a.zip

IMPORTANT NOTE: After installing, wait at least 30 seconds before turning off USB or pulling out your memory stick. The PC caches your changes and doesn't write them out until a while later. If your memory card gets corrupt, use chkdsk /f X:

I advise against saving your game after using cheats. Please note that when you spawn vehicles, you are using a game cheat that will lower your criminal rating!

Version History:

2.1a
New Rocket Boost

Gravity cheats

2.1
Fun with gravity!
Heavy car or bike
Make your car indestructible
More teleport locations

There's a pretty good list of teleport locations now. It really makes getting to the missions easier if you've decided that making your own trip-skips isn't cheating.