Nick,
I installed Tiger 10.4.11 with all the current updates.
We (my prepress guy and I) made an appointment for 10:00 AM at the Short Hills, NJ Apple store. We arrived at 9:45 and the store was already open. An associate confirmed who we were and our appointment time and asked us to wait at the counter. At 10:00 a "Genius" asked if he could help. I told him I bought this computer with no operating system so he said, "No Problem, what version do you want to install?" I said I would like Tiger 10.4.11. Again he said "No problem". He proceeded to attach a drive that has every System version and selected 10.4.11. After installation he asked, "Do you want me to do all the updates?" Of course I said yes. He advised us that this might take some time but, I thought this would go much faster with their internet connection as opposed to my meager DSL. We were out of the store by 11:30 and back to work by 12:00 noon.
The overall experience was, dare I say, fun. And I had an hour and a half to play with all the new Apple products. One thing I might advise anyone with a similar situation is to go during the week, first thing in the morning. You get to chose the expert you want and there is less disruption. In fact, when things started to get busy, our "Genius" asked if he could move to another customer while our machine was loading . This was no big deal since you have to wait for everything to load anyway.
So, for those who purchased a used computer with no operating system, or have lost or destroyed their restore disks, the Apple Store has the solution. I can't believe how easy (and cheap) it was to do!
Dave