Call me crazy. But the fact is, there's another layer between the program's code and the OS. That layer is going to introduce some of its own character into the app, when compared to native apps for the current platform. I think that AIR's particular "character" is most unwelcome.
So do feel the same about every web app? Because Air is basically just webkit with some prepackaged APIs.
On the other hand, I guess non-technical users don't even have a concept of 'web apps'. They're just web sites which provide some useful service.
And besides, everyone can see lag. My dad uses that term correctly, and he can't even tell the difference between "email" and "outlook".
In all seriousness, if you take out the Flash integration in Air (which I presume they would have to to make it work on iOS devices) then Air is basically like PhoneGap with a nice set of javascript APIs.
But the main problem is that the apps will never be well integrated into the host system. This doesn't matter for games but it does matter for almost any other app.