Sometimes the machines ship with newer versions of the OS than is on the System Restore disks.
If you are buying a machine for a low speeed dial-up area, you can always go to somebody else with a high-speed connection and download the updates from
Apple's download page then burn them to a DVD for update.