I don't think VCS is an all time great or anything like that, but it's a damn good portable game. I barely remember anything of the story, and none of the missions really stood out (same problem as Liberty City Stories pretty much), but like most GTA games, the chaotic playground aspect of the open world is what truly matters, and if you get that right then at very least you'll have a good game on your hands. Obviously the novelty of exploring the most atmospheric city in a GTA game on the go is very strong (and long lasting too), but what pushed VCS over the edge for me is the empire building side activites. It's not as addicting as the drug running side stuff in Chinatown Wars, but it add an extra depth to the GTA formula. I remember San Andreas having something similar with the gang wars stuff but it's far less developed there. All in all it's a worthwhile entry for people who are hungry for that classic GTA chaos.
Also, I don't know how to feel about Blood Money beaten by VCS... good on' ya VCS, but damn it feels wrong, lol. I imagine this list is gonna have interesting reactions from the allies if it ever gets to a community showcase.