I've got pretty similar tastes and I'd highly recommend a new rapper named 'Blu'. He's got an album out on iTunes (not sure it's available in stores) called "Below the Heavens". The album is completely produced by Exile. The chemistry the two have on the album is great, Blu can kinda flow, and I dig Exile's beats. Check out Blu's Myspace page to hear it.