If you are performing a clean install, select from the recovery screen to erase your internal drive first. Format it as Mac OS Extended (Journaled) .

If you search for "Mac Lion download" today, you will run into a few hurdles: