The only issues I had with the game were the constant phonecalls (although I mostly just ignored them), the overuse of the colour brown (stop making me squint, assholes), and the abrupt end to the story (the last mission was frustratingly difficult for a while, but I never noticed any sort of indication that it was actually the last mission. I just figured it was me killing off some other jerk and then moving on to bigger things)
Apart from that, I loved it. Combat was excellent (apart from melee, but then again melee combat is only good for mauling civilians), the driving was excellent, the characters were pretty good (I kinda felt guilty when Roman's taxi depot was destroyed, and the Irish dudes were pretty cool), the graphics were good despite looking like someone had taken a dump on everything, and the difficulty was easy enough to complete any mission within 3 attempts (except the last one, which I missed the jump to the copter the first few times, and the next few times I got my helicopter stuck in the water)
Also, unlike San Andraes, it was actually possible to aim at whatever you're trying to kill. The manual aiming in that game was horrendous.