[mixmastamyk]

Booting with a Live CD (recently USB flash drive), can have you back up and running in 15 mins or so. Even doing the install that replaces /usr etc only takes 30-40 or so.