You need to listen to Clams Casino if you haven't yet. That's the other instrumental hip-hop recommendation I was talking about on Twitter. If you click on the link in my post, you can download his album!
A modern day Jeff Buckley... Elements of Angus and Julia in his older stuff, he tends to also capture the darkness that The Middle East did so well, and I've heard him say that he takes a lot of influence from Damien Rice. His latest EP is a little more bluesy, but all of his music is really melodic. I'd embed a video but I'm on my phone sorry! His most notable song is 'Brother', but other personal favourites are 'Souls A'Fire', 'Untitled', 'Song For' and 'Letters', in no order