Citizen Cope doesn't really use repetitive beats that I can recall, but he's barely Hip-Hop. He's kind of hard to pin down into one genre at all though.
If you like Mark Ronson's stuff, I've got a hilarious version of him doing Toxic with ODB rapping over it which is worth listening to just for the entertainment value.
And of course, there's Wipe Out 2000 by Steve Vai. I have no clue who's rapping on that song, though.
I'll upload these when I get home.
I'd suggest Talib Kweli's "Eardrum" and second Black Star's self-titled, but those two albums sound like normal hip-hop/rap and therefore, as good as they are, you probably will have a hard time appreciating them.
I get where you're coming from, though. I used to say that the only genre I didn't like any songs from was metal. Any metal. Then I found Rob Zombie, but the only reason I like him is because some of his stuff is danceable and well, I'm a dancer. Sometimes the things that make a genre what it is just don't appeal to you.