Mac OS X Lion recovery without physical media

The new MacBook Air and Mac Mini has a new recovery feature in its firmware that allows for reinstall of Mac OS X Lion without the need of Lion install disk. The Lion Recovery feature boots your Mac directly from Apple’s servers and download the necessary software over the Internet in order to recovery Mac OS X.

Lion Recovery homepage