There's been a lot of speculation as to whether Vice City Stories will require the latest firmware updates from Sony, and we can now confirm that it will require at least version 2.81, the latest currently available being 2.82.
Vice City Stories seems to be getting into more and more players hands now, despite the fact we haven't reached the official release dates, as many retailers are choosing to bend the rules and distribute copies of the game earlier than they're supposed to.
Some quick facts we can now clear up about the game:
Unless homebrew is more important to you, you may want to update your PSP right now, so as to avoid the annoying wait to download and install the firmware before you get to play VCS. You can do so by using the network update feature on your PSP, or alternatively download it from one of the following links:
Everwhere else (you'll need to click on your country then go to Help & Advice -> PSP System Update)
Thanks to Enstone @ GTAforums for the info