If Bush got rid of Rumsfeld months ago as Savage was calling for, we'd have the Senate.
You think all of the conservatives who didn't vote would have shown up to vote if Rumsfeld had been fired before the election? No - Rumsfeld had little, if anything, to do with disaffected conservatives.
It would have sent a message to the middle. The base was pissed for other reasons.