It is the OEM's discretion about whether they want to ship media or not. Many OEMs have a recovery partition on the hard drive. You will need to contact the OEM to see if they either have a recovery partition or whether they can ship you recovery media.
Steve Smegner
Application Development Consulting Group