I'm looking for a detailed tutorial on a clean install of Lion
The best guide is all written up on Apple's support web site.

A high level Introducing Lion Recovery covers the basics and the About Lion Recovery knowledge base article gets into the details.

Some macs can use internet recovery to perform a one step / internet net boot / bare metal restore. All the rest require a [USB bootable recovery HD. Apple provides an official tool to make your own bootable USB device. Detailed instructions from About Lion Recovery Disk Assistant cover using an existing hard drive as well as a USB device to make your Recovery HD.

Once you are booted into recovery - use Disk Utility to erase / zero / repartition your drive and you now have a clean Lion install.

The following Mac models can perform a total internet recovery or use USB media.


MacBook Air (Mid 2011) 13 inch and 11 inch
Mac Mini (Mid 2011) all models