GAME, Europe's largest videogame retailer have added a "Wi-Fi Enabled" icon to their product listing page for Vice City Stories. This obviously suggests that the game will have multiplayer features of some sort, although there is no official word from Rockstar on this as of yet.
We'll keep you updated with any developments.
LINK: Vice City Stories @ GAME
Thanks to Neil for the heads up.