Kool G Rap & Nas "Fast Life - Norfside Mix" (1996)
This sounds like some Vinyl Reanimators-style production, and I always assumed it was their work, although now that I've re-examined the label, I can't confirm it. Regardless, this beat is worthy of the G Rap and Nas collabo, and is as good if not better than anything on "4,5,6".
I picked up the habit of mixing Bahamadia's "3 Tha Hard Way" into this cut, which I think is a testament to its pace and production. Hell, anything that can stand with Premier's production from the era and not get completely dwarfed by it is solid. Includes instrumental.
[UPDATE, 7/26, 10 AM: Fixed SendSpace link]