Yeah, don't bother pre-installing the OS. Just boot from DVD or other external device and then restore straight from the Time Machine backup to the new drive. Then reboot and you should be back exactly where you left off.