"If you want a friend in Washington, buy a dog" (not sure who)

This is my favorite quote to use in gun control arguments, its by Ben Franklin:

"Those who would give up essential liberty to purchase a little temporary safety deserve neither liberty nor safety" GO BEN!

This ones not really by a politician, but it does apply to politics:

"Choosing the lesser of two evils, is still choosing evil" Jerry Garcia

And of course a classic:

"The politician who never made a mistake never made a decisison" John Major

-OR-