I'd be surprised if part of the Lion install process didn't involve creating recovery media on a CD/DVD/flash drive.