The Fair Tax is a bad idea because it is a consumption based tax, and consumption taxes are known to be regressive. I'm pretty confident that most rational people can agree that regressive taxes are bad for the country as a whole.
How about a flat income tax? Make it extremely simple. Sum up all ones income and multiply it by X%. Allow no deductions of any kind. Remember, this includes ALL income, so there are no loopholes like lower capital gains taxes.
Also, eliminate all federal excise and other taxes. The only things that should be taxed other than income are things that have external costs associated with them (costs not borne by the producer or the user). A good example of this is pollution. But there are other ways of dealing with these external costs, one of which is regulating them. If it is determined that taxing something is the most efficient way of forcing the external costs into the price of the product, then maybe some of these taxes should be brought back.
In addition, I propose that we eliminate taxes on corporations and other businesses. All of the money is either put back into running the business (this is what we want, as this grows the economy), or distributed to the owners/employees/etc of the business. When those distributions occur (whether by paycheck, dividend, bonus, or whatever) the recipient will be taxed at X%.
Social Security should not be a separate tax. If we decide as a country that it is not good to let old people starve in the streets, the welfare program should be equipped to deal with that. A mandatory retirement plan is the essence of big government. Even though it is ostensibly for a good cause, the government should not get involved with anything unless it is clear that the free market cannot solve the problem in the most efficient way possible for the most people. If it can be shown that a majority of the population would end up starving in the streets or on welfare, then Social Security or similar might be reasonably reconsidered.
As I said earlier, I believe most rational people are opposed to regressive taxation schemes. That said, there are some of you that would prefer a progressive tax rather than a flat tax. I am not convinced that a progressive tax is necessary, but if it is, this "Simple Tax" scheme that I have outlined could be easily adjusted to include a progressive tax rate. Instead of everyone paying X%, you could insert whatever brackets or power function or whatever instead of a flat rate.
Instead of allowing Congress and the President to spend money with little consideration of its future costs, the current tax rate should be adjustable based on the size of the budget and the size of the national debt. The government should have two variables to control: the size of the budget, and the size of the outstanding debt. Each year, the size of the debt should be set at some percentage of GDP. The amount of spending (budget) should then be determined. The tax rate would then automatically adjust to keep the national debt at the determined level. In this way, the trade-off between spending now and spending later becomes readily apparent.
One final mostly unrelated note: Please read up on what a Condorcet method is and under what scenarios Condorcet methods are superior to a plurality system. Pay particular attention to the example given about choosing the capital city of Tennessee. Changing our voting system will go a long way to removing the cruft that has built up in Washington D.C. over the years.
By the way, I'm from the USA if that hasn't become apparent. :)