Who would you suggest to replace Paula if they dump her??

A LOT of people think AI should get rid of Paula Abdul...if they do, who do you think would be a good replacement?

Personally, I think if they take her off the show, that they should replace a gal with a gal. Therefore, I would like to see Madonna as a judge on American Idol. She would be able to actually offer constructive comments (unlike Paula) that are actually coming from experience of actually having a successful, extended career...

Anyone else have any thoughts on the matter??