I got Bad Wolf back from Apple today. He's got a new hard drive and a new processor and a new audio card. OSX was installed fresh also.
So, since all his innards were replaced I got to try the Time Machine backup for the first time. Went slick as could be and he's back as good as new! Yay!