This song also appeared in GTA:Liberty City Stories PS2 version (launched after GTA:Liberty City released on PSP)
That's were I knew it from, but I never knew the name, now I found out that it's Redman :T
In a game for the PS2 called True Crime: New York City there's actually a minigame after you complete the game (Which I did) and your character is redman, you have to escape NYC and everyone is out to get you. (I beat this too)
http://urlz.be/af (Video)
True Crime is like GTA except switched around, you're a cop trying to get rid of crime in NYC
It's a GREAT game, I reccomend everyone gets it if you have a PS2 or Xbox
Redman is quite awesome, so is this song, Had it on my iPod for a while now