JC Watts was on Hannity and Colmes. He was pretty good at debunking the accusations in a genial way.
One thing you have to remember is that the media is in charge of who is on shows. It's not like Trent Lott can call up Aaron Brown and get air time. They have on who they want. That is probably why you haven't seen too many Republicans...the media doesn't want an answer to their accusations.
A while back I saw a story that Republicans were deliberately trying to stay off some shows because of the bias and unfair attacks when they did show up. If I remember correctly, the main one they were boycotting were CNN shows. This was many months ago. Does anyone else remember that?