Vice City is great. I played it for a week, mowing people down, trying to see how many stars I could get, before I actually tried to complete the game. (Still working on it.)
BTW - You'll like "Mercenaries". I just rented it. Its got the GTA like free roam engine (or a copy) with a different story line.