Yeah Cee-Lo is that piff! I thinks I prefer him as an MC though Goodie Mob's Soul Food is a classic, he's also cool on OutKast features; 'Liberation' (<-possibly my favourite tune of all time) and 'git up, get out' he also did a cool track with DJ Muggs of Cypress Hill, can't remember the name tho.
Madlib needs to cut down on getting high and claim the mainstream success he deserves. I haven't heard much edan but i'll keep an ear out for him.
The Wu have released something new; Wu-Tang Meets The Indie Culture. I only know a few artists from the tracklist but from what I've heard so far it's pretty good.
EDIT:
Cee-Lo and Danger Mouse aka Gnarls Barkley
http://www.spinemagazine.com/music/october/gnarlsbarkley/crazy.mp3