Obtaining the .dmg file for OS X Lion on a new MacBook Pro that has Lion preinstalled
Sadly, Apple doesn't include a Lion install disc in the packaging with the new Macs, nor do they make it available to download.

They did just release Lion Recovery Disk Assistant which will allow you to make a recovery disk out of an external hard drive, which you can use to recover the existing installation or do a new install.