Despite Apple's claim that Mac OS X 10.7 Lion can only be installed as an update from Snow Leopard, you can certainly install Lion on a clean hard drive. Once you download the Lion installation file through the App Store, you can create a boot disc on either a DVD or a USB drive.

Here are a few screen shots of the process.