The Vice City Multiplayer team are holding a public beta test for version 0.2 of their multiplayer mod for Vice City all this weekend. Head on over to ViceCityMultiplayer.com where you can download and install the mod.
The server you'll want to connect to is the following:
IP Address: 220.127.116.11
For further information you may want to join their IRC channel.