Democratic Senate candidate Tim Kaine announced today at a debate with George Allen that he is open to a minimum income tax for all Americans.