Is it possible, say with Lion recovery partition or any other way, to access individual files on the hard drive to copy them before reformatting it to do a clean install?
It is not possible to boot Mac OS in "any flavor" as it always fails loading kernel - including safe mode or single user.
It is an early MacBook Air, so it is not possible to use "Target Disk" mode.