I opened up my mini last night and it came with a little carton called "Mac Stuff". Your reinstall DVDs and such are included. Yes it includes Leopard.
I don't know about a horrow show. I've done it so many times it's second nature. But I've never found it to be anything but straight forward. Granted I've had it fail a few times. I've only reinstalled OS X on 2 Macs and didn't think one was more dificult than the other.