Common link here..
Everyone who has been saying that Lion fails or has been having issues with it, seems to have been users who upgraded to Lion, or did a clean reinstall of Lion on their older hardware.
I have experienced absolutely NONE of these or any other issues on my mid-2011 MBA (13", i5, 256GB). It's running smooth for me with no issues whatsoever.
Perhaps it has something to do with the upgrade path, or the functionality of the new OS on the older hardware, but the common ground here is tha most seem to find this when they've upgraded.
Not saying, but I'm trying to say...
BL.