Still uncontested as the reigning King Of Hooks, Nate Dogg has earned his place as one of the most iconic names in hip-hop history.