IMO from an intellectual standpoint, Cheney won. At least he bothered to answer the specific questions asked of him.
From every other standpoint (debating style, agressiveness, staying on message), Edwards won. He basically ignored the specific questions in favor of hammering home his main points. Sadly, that's the more effective tactic these days.
