For all those who cannot use the Internet-based OS X Lion recovery tool, Apple has released a new application that allows users to create their own external recovery discs, specifically, the new drive will allow us to reinstall Lion, repair the disk using Disk Utility, restore from a Time Machine copy, or browse the Internet via Safari.
To create this Recovery Disc we only have to download the relevant program (link) and follow the instructions that appear on the screen.
Further information: Apple support