It's not hip hop but one song I'd recommend if from Queen, Gimme the Prize. It's from the Highlander soundtrack and is one of their heaviest songs, I love it. Hardly needs to be mentioned that Freddie completely slays the vocal as well. Of course the more well known Princes of the Universe is a lot of fun for bass.
Alicia Keys' song No One has a surprisingly deep bass beat throughout, it's a nice one also.