Here's a suggestion:
Instead of holding political debates, why not just formulate pertinent and intelligent questions and submit them directly to independent, unaffiliated fact checkers. Granted, this would remove most of the entertainment value of debates and much of the "who's the bigger liar" commentary from the political blogs.
And while we're at it, why not require all political advertising to be submitted to the same fact checking scrutiny? Maybe we'd finally be able to believe some of the ads that we are bombarded with.
Here's one site to check out: PolitiFact