If lying was illegal the entire political system would implode. What if you punished Bush and Blair for their lies about "weapons of mass destruction"? How would that look? Of course you need to allow the good guys to lie, when they are working for good causes like bombing third world countries.

You can't very well let the fickle populace decide such important things without a little nudging.