I beat the storyline missions the other day, and I'm at like 78%. I think San Andreas is every bit as good as Vice City. Even the music, which was one of my favorite things about Vice City. I was completely unfamiliar with all of the gangsta rap, so it was fun to absorb all that stuff.
I dunno, I just see them as really close. Being able to swim has to make up for anything else wrong with SA :P
Heh, yeah I'm a pro :P According to this, I spent almost 43 hours and got 75.94%. Did you play it on the PS2? I'm guessing the PC version is easier, since every shot is a headshot when you can use the mouse to aim.