My late-2009 iMac will get a new hard drive this week (thanks to Apple's replacement offer. Backup is on Time Machine so I'm not worried about data loss right now.
The system I get back from Apple will contain an empty hard disk only. So to restore I'll have to boot with the original installation DVD which is Snow Leopard 10.6.4. and somehow upgrade my way up to Mountain Lion again.
What is a fast way to get back from there to a Mountain Lion setup? Ideally a recovery partition would be created as well during the process.