so I'm a fan of The Streets, the English rapper (Mike Skinner) who does interesting beats too. I really liked his first album, Original Pirate Material, and he's coming out with a fourth on October 7 in the US (Sept 15 in the UK), Everything is Borrowed.
Vice Records has an MP3 and video for "The Escapist," although you have to put in an email address. The song sounds like the slower, more thoughtful ones on A Grand Don't Come for Free, but is more interesting musically. The video is good as well, it reminds me of that book The Road by Cormac McCarthy. The other songs on his Myspace page are similar.
Here's the Youtube version, though the one on Vice's webpage is better quality.