San Andreas was fantastic. If I recall that was the first GTA game that introduced "wilderness" or outskirt area to explore. That mission where you get dropped off in the middle of nowhere was truly memorable.
I didn't even remember that San Andreas' main character was black. Shows how much I care about color.