For people living in the United Kingdom it would appear that a unknown and mysterious second GTA game has appeared.
After signing into a European Playstation Network and searching “Vice City” you will see a second version of GTA Vice City Stories listed for free. Oddly enough there is no picture and there is no description… so what this means is up to you. It does work and will offer you a file about 900 MB. Use at your own risk! I will keep you informed as information becomes available.
Sorry in advance about quality, my phone and TV dont get along.
[Update: Apparently it only works Playstation 3 side.]