There has never been a reserve of good will and support for Gonzales. If he is indeed thrown overboard, the President will be in for one helluva fight over the next nominee.
From the looks of having a new tone in Washington, I'd guess the next nominee will be someone that has been vetted by Leahy, Schumer, Kennedy and Specter to ensure smooth sailing during the hearings. We'll be lucky if we get even a RINO.