I liked GTA III more than Vice City. I think I just preferred the layout of the cities, and the missions/story was a bit better, IMO. I just couldn't get into Vice City for some reason.
I have played the PS2 version of Vice City (and the Xbox version). Both versions are great games that are very innovative. GTA III didn't have some of the cool features Vice City had.