Not ony do I think it is fair, I believe that a congressman, senator or other elected official should be allowed to be elected more than once to the same office. The system in the U.S. Senate is quite good (other than the lack of term limits) - 6-year terms, rotating through the senate every 2 years.
I think professional politicians, who have no other job than politics, is a bad thing. We should bring citizens back into government. Doctors, engineers, managers, lawyers, common workmen and women who decide to take a sabbatical from their profession, and serve their country. After their stint in government, they go home and go back to work.
If a rotating election system is applied to the House, Senate, and even the Presidency, and a strict single-term limit enforced, I think the government will be truely "by the people, for the people".
If someone REALLY wants to be re-elected, he can go for another post. for instance, someone could serve in the house, then the senate, and finally the presidency, all in 18 years (not necessarily contiguous)
The only thing you should feel when shooting a terrorist: Recoil.