I would like to see a giant redead, I suppose as a boss. Could vomit blood at you, or something.
Personally I was disappointed with the new Gibdos. Not redead enough, and not that scary.
But I've always thought that Redeads were golems made out of clay by the Shieka, so make more varieties...