37% (Gallup)
The Chimp in Winter

Another poll, another new low for the poll in question--this time from Gallup (via USAToday):

Americans' views of President Bush and his trustworthiness have hit new lows, a downturn that could make it more difficult for him to push his legislative agenda and to boost Republican candidates in next year's congressional elections.
[...]
Fewer than one in 10 adults say they would prefer a congressional candidate who is a Republican and who agrees with Bush on most major issues, according to a USA TODAY/CNN/Gallup Poll taken Friday through Sunday. Even among Republicans, seven of 10 are most likely to back a candidate who has at least some disagreements with the president.

Bush's job approval rating sank to a record low 37%. The poll finds growing criticism of the president, unease about the nation's direction and opposition to the Iraq war.
[...]

• Two-thirds of independents and 91% of Democrats disapprove of the job Bush is doing. Even among Republicans, who have solidly backed Bush in the past, 19% express disapproval — a new high.
• For the first time — albeit by a narrow 49%-48% — a plurality disapprove of the way Bush is handling the issue of terrorism. Six in 10 disapprove of the way he's handling foreign affairs, the economy, Iraq and immigration, and 71% disapprove of him on controlling federal spending.
• A 53% majority say they trust what Bush says less than they trusted previous presidents while they were in office. In a specific comparison with President Clinton, those surveyed by 48%-36% say they trust Bush less.
• A record high 60% say going to war in Iraq was "not worth it." In a finding consistent with previous polls, 54% say it was "a mistake" to send troops there.