The only bright side for Republicans, if you can call it bright, is that, unless some weird stuff happens, there won't be a super majority in Senate.
I'm going to guess that Stevens wins Alaska, he won't resign, and Bush pardons him. He's still got to hand those things out. Then in 6 years, Palin runs for the U.S. Senate in Alaska because Stevens won't run again.