I'd rather choose Vice City Stories. It had better graphics, features and stuff. The game play is vast, too. Though if you want a good storyline, dude, I'd choose the Liberty City Stories game because of the mafia theme.
Well, it's my 50 cents.
(P.S.: Hey, better get both. )