I'm not sure if there are many hip hop song covers about, but i had to post this System Of A Down cover of Wu Tang's 'Shame on a N*gga'. Just epic.

<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/FPtjC_phLI4&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/FPtjC_phLI4&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

A few Rage Against The Machine covers.

Afrika Bambattaa
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/5nQUlbKdc74&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/5nQUlbKdc74&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

NWA
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/HWxAnjNVBt8&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/HWxAnjNVBt8&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

Cypress Hill
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/ZFfIZSh_chg&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/ZFfIZSh_chg&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

EPMD
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/uJWtKcp52Lk&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/uJWtKcp52Lk&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

Rakim
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/MdcX1fSAWc0&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/MdcX1fSAWc0&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

Zack's flow was underrated.

2 different versions of Black Steel In The Hour of Chaos by Public Enemy.

<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/CeeKpZ0GwNM&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/CeeKpZ0GwNM&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/BoKc1FOow8U&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/BoKc1FOow8U&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

Here's a very different cover of Method Man's 'Bring The Pain'. The only thing the band kept the same as the original track was the lyrics. They played the whole track in the preferred style.

<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/Hqk4hw_ojYk&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/Hqk4hw_ojYk&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>

A bit of folk/blugrass for you Snoop fans.
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/SunrKwykK_Y&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/SunrKwykK_Y&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>