Yes, Gonzo is GONE and I am GIDDY! I would've preferred to see him frog-marched out of the White House for his unspeakable crimes, but beggars can't be choosers.
There plenty of RethugniKKKans out there, though, who believe Gonzales didn't do anything wrong at all, and even go so far as to cite Clinton's firing of 93 federal prosecutors. But anyone with half a brain knows there's no comparison. Letting 93 of your predecessor's appointments go simply because they were made by a Republican and you want to rid your administration of their neocon stench is a Democrat President's perogative and completely understandable. Firing a small handful of prosecutors 3 years into your second term, however, smacks of partisan politics.
I can only hope that Gonzo's replacement forgoes the Rovian political shenannigans and concentrates on what Attorney Generals are supposed to do, namely burning religious fanatics and shoving shotguns into the faces of little Cuban kids.