In the hope that this show can get better, I would suggest the following celebrities:
Wayne Brady, comedian and singer
John Corbett, of Sex and The City and Northern Exposure--since I hear his voice on commercials, maybe he would be willing to do DWTS
Cindy Sherman, artist and impersonator
Katie Finneran, t.v. actress
Andy Karl, who played Rocky on Broadway recently and is --wow!--handsome