VC is more fun because of the new types of vehicles, like heli's and boats, which are not in GTA3. The only thing is that the VC world gets boring very fast.. although there's lots of details (like going into buildings, etc.).
GTA3's Liberty City is fun, it takes a bit longer before it gets boring, compared to VC, but unfortunately it misses those new things.
Why don't you buy both?