How can I install an SSD on my new Lion MBP w/out install disks? I just got a new MBP that came with Lion, and they didn't give me any install disks.  If I  swap in my new SSD, how can I install Lion on the new drive?

Update: There is the Mac OS X Utilities that I can get to by holding Command+R during a restart, which has options to install Lion and/or erase/fix a disk.  Additionally, the instruction manual I received gives instructions on how to replace the computer's hard drive, so it seems that Apple would account for setting up the new drive without a install-disk.  I missed the UPS delivery of my new SSD, so will have to wait until Monday, at which time I'll swap the drives, and see if this built-in utility works.  If not, I'll follow people's advice on mirroring the old disk over. Will reply back with result

Update 2: Installed SSD, and of course it doesn't let me get access to the OS X Utilities (i.e. via Command+R).  This must be another partition on the drive.  I'm going to try mirroring the two drives.  A curse upon all these screws I have re-remove
The recovery partition on your original disk was the only supported method until the Recovery Disk Assistant was made available.



The bulk of this answer was written before the official steps were published - so I would recommend the Recovery Disk Assistant even though HT4718 steps help understand what is happening under the hood.

http://support.apple.com/kb/HT4718

The easiest is to get a drive enclosure or adapter and re-run the Lion installer from the Recovery HD and install Lion onto the new SSD.

It likely won't matter if the drive with the recovery HD is on an external bus or an internal bus, but I would keep the original drive inside the mac until you have Lion installed on your SSD connected to an external port.

Boot off the SSD to test it and run migration from the internal drive to the SSD before doing swapping the drives inside your mac.

It still boggles my mind that any mac will ship without some sort of reinstall media. Look in the center of the box, under where the mac sat. Call apple if your media is missing so they can ship it to you or point out how they want you to reinstall the OS on a new drive. Your mac's hard drive is listed as a consumer replaceable part, so they have to provide you with the steps to do that.