Since the release of San Andreas, it was undoubtedly going to be hard to top, especially with the longest GTA storyline, and some expansive characters. When Liberty City Stories came out, it integrated excellent graphics for the PSP, yet a short story. Vice City Stories is most certainly an improvement yet.
Vice City Stories (VCS) is a refreshing return to Vice City (after playing the previous PS2 game), and the PSP doesn't let you down, with the full VC map there, and extra detail where you wouldn't have expected. All of the original vehicles are there, with the addition of some more cars, helicopters, and motorbikes, making transport around VC a lot more fun.
Cut scenes and character animation are an improvement to ALL GTA games, with, for once, individual fingers! It's been noticed in previous games that the characters lack actual fingers on their hands. While this is a minor upgrade, it certainly suits. Facial expressions need some work, and are on par to previous games.
The story is longer than that of Liberty City Stories (LCS), which amounted to around 11 hours (with just the story), as VCS plays for much longer than 14 hours, a play time currently unheard of from a PSP action/adventure game. Definitely something to look at. Missions are the same as the other GTA games, with simple 'kill this man' to 'take over this property', with the odd exception to one of Rockstar's niche missions where something completely random and unheard of in a GTA game happens (always delighting the unsuspecting gamer).
Alike to San Andreas, VCS integrates an 'Empire' objective to the game. This includes taking over certain businesses dotted around VC, via causing gang wars (and winning) with other rivalling gangs. The empire allows you to generate a much needed income, fuelling your weapon and bribe budget. Ever get tired of losing weapons when you get busted or wasted? Well, in VCS, you can now buy them back! Yes, that's right. A whole new way to bribe people. When you die, or get busted, you'll notice an icon near the hospital/station asking for $2000 in order to buy all of your weapons back. Most certainly an offer worth investing into.
However, setting aside the niceties, there is going to be one problem with the game, and in this case, it's the map. Streaming can cause serious map lag. You'll drive to an area of a map so fast that you skip the area rendering, causing a complete lack in detail. Stopping often leads to the loading catching up. This can get seriously irritating.
So, the game's worth getting for the PSP, but like most other GTA games, it will get boring reasonably fast unless you're a die hard fan of the series. For the time, it's fun and there's plenty to do, prolonging play time.
New types of missions available, including mini games.
New drivable vehicles.
Extra detail on characters and maps (including car chrome).
Map lagging gets annoying, and occurs often.
Can get boring reasonably fast. Really only something to play for a short amount of time.