All recent and current Macs ship with restore DVDs. (The ones that include GarageBand are two discs, the ones without is just one disc.)
You install OS X using the disc, and then (once booted into the fresh OS X), you install Software Restore, and run it, which copies the other stuff from the DVD to the hard drive.
tooki