You can't go wrong with two of the most iconic Gangsta Rap Songs by the World's Most Notorious Group NWA. Straight Outta Compton and Fuck Tha Police. These are dope songs. Rest In Peace Eazy E (Eazy-E).