Bush's numbers at record low for poll

But it's not all good news. While the NBC/WSJ poll did show record low numbers for Bush on that poll:

WASHINGTON (Reuters) - President George W. Bush's approval rating has dropped to 29 percent in an NBC News/Wall Street Journal poll released on Wednesday, his lowest mark ever in that survey, which also found only 23 percent approved of the job Congress was doing.

Bush's approval rating slid 6 points from 35 percent in April, NBC said, citing a decline in support within his own Republican Party. Sixty-six percent said they disapproved of Bush's job performance.

The poll also showed that Americans are not very happy with the democratic Congress either.

The latest poll also found Americans growing more discontented with the Democratic-led Congress, with 64 percent disapproving of Congress' job performance. Only 23 percent approved, down 8 points since April.

Sixty-eight percent believe the United States is on the wrong track. Only 19 percent believe the country is headed in the right direction -- the lowest number in nearly 15 years, NBC said.

One thing's certain; right now, every single presidential candidate's political advisers are calling on them to be the candidate for change.