I was just thinking about a week ago how dope U-God would sound over Madlib beats. Honestly, Madlib has so many styles I think he could make great beats to suit any good MC. I'd be happy to get a full album from any Wu General over Madlib beats, or even just a few tracks.
On another note, it's sad how bad Deck's ear for beats is. He's never lived up to his potential as a solo artist because of it.