The public want politicians... to own up when they make mistakes, explain their reasons more than they currently do for their actions and decisions. They very strongly want them to tell the truth and react strongly if they feel they are not. They also want them to be more in touch.
This misses the point. If you don't trust people, asking them nicely to change their behaviour won't get you far. Instead, you should do two things:
1. Change their incentives. Politicians lie because they think they can get away with it. They'll stop lying if the penalties for lying are greater. One possibility here is for voters to have a right to recall ministers, analogous to California's recall mechanism. Another possibility would be to give voters a "none of the above" option, so that their contempt for politicians could be better expressed at the ballot box.
2. Remove their discretion. We put criminals in prison because we can't trust them to be free. Likewise, if we can't trust politicians, we should give them less freedom to run our lives. One possibility here would be a serious bill of rights. Another would be to take their discretion away from them, by using more referenda.
Take for example the Iraq war. It's a common complaint that Blair lied about the reason for the war. For me, this is not the real problem. The real problem is that he shouldn't have had the discretion to take us to war. War is a public good (or bad). And there's a simple way for the public to choose the public goods it wants - demand-revealing referenda.
Now, the precise mechanisms I've mentioned are not of course the only possibilities. The key point is that lack of trust in our politicians is a problem that requires more radical solutions than merely asking them nicely to behave better.