Yeah, that was a bitch, and quite early in the game too. I remember being stuck on it for a while my first time through.
Still my favourite Grand Theft Auto by far. There have been GTAs with better gameplay, and there have been GTAs with better stories, but none of them have come even close to matching how much I adored Vice City.