Keep in mind that just because someone else is saying they are having similar issues doesn't mean that they are having the issue for the same reason. There are so many variables that can be at play that could cause similar issues for different reasons. Some of these variables which differ from user to user is the machine the user is using, their settings, their type of network and the devices they are using, their added hardware/software, etc. Not to mention what they could have or couldn't have done during their installation of the OS.
The Lion OS is definitely setting the bar for current and future OS, which unfortunately is giving plenty of people issues even if they were successful with installing it correctly because 1) A lot of hardware/software wasn't updated or is no longer supported under Lion 2) The default settings for Lion differ from SL thus having most users in panic because things are not working or looking the same as they did before 3) Change is never an easy thing for some people, so it is natural for some to fixate on issues that they are just now paying attention to and blame it on the newest thing instead of embracing the change and looking into what could be the real issue.
Undoubtedly, these sort of things happen every time something new and innovative is released and I don't foresee it ever changing, as it is the nature of the society we live in. Again, I personally haven't had any issues on any of my machines running Lion, but I also have taken a more hands on approach and proactive stance on learning what I could about the new Lion OS before I actually installed it. This allowed me to have very few surprises if any in making sure my experience with the new OS was and is a positive one.
Again, I truly hope for a miraculous Lion update for you in the near future that will allow you to use it on your MBA with out taxing your machine. However, considering the machine you have I am not too positive it will work out in your favor. What you can do between now and then is set up an appointment with an Apple Genius and show them how taxed your machine is with using the Lion OS and see if they can confirm if it is in fact because of the specs of your machine or possibly because of some other issue that you failed to trouble shoot.