Are you guys sure you're Apple users? Think Different.
I believe that Apple will put permanent code on your Mac that will allow you to download the OS without disks or even a bootable partition. Remember that MacBookAir and probably future MacBookPro's don't have optical drives. One way to do it is to modify the firmware to include a very rudimentary Mac App Store so that if you boot without an OS present, you can log in with your AppleID and the firmware will download Lion and install on a fresh HDD. A 1MB piece of code could do this and can fit on the firmware chip so that even if you swap out the HDD, you can boot without a disk.
Beat me to posting that The recovery partition may be this