I love Buck 65, guy's a bit of a genius. There's some really great live videos of him totally solo in Brighton on the BBC website that I watch occasionally. He does a great piece on Pythagorus and his fear of beans. Weirdly brilliant.
Sage is cool, but I don't like his stuff as much as I used to. The other two you reference don't do it for me I'm afraid.
There's tons of good non-gangster-bullshit hip hop and similar. I love Soul Coughing, Dj Format with Abdominal and D-Sisive, Aesop Rock, Dr Octagon, Deltron... there's so much.