Umm, thats odd. Macs come with everything installed, you should just have to turn it on and fill in some info and you're running. I've never heard of anyone having to use the Software Restore CD right off the bat. The problem you got with the ? was probably due to the fact that you were reinstalling the OS, and the comp froze in the middle of the install.
I don't know what to tell ya, where did you buy it from?
"May all your trails be crooked, winding, lonesome, dangerous, leading to the most amazing view, where something strange and more beautiful and more full of wonder than your deepest dreams waits for you."