A new public opinion poll finds President Bush 's approval rating sinking to an all-time low .