Adobe AIR is a much more adapted and competent environnement, and it's getting more traction that ever. Seems a pretty sunny landscape for AS to me.
The AIR runtime is there for serious applications, and I would expect it to be much funnier than webapps.
Edit: About Flash on android, there's the free, open submission process for full featured apps on android. An app would obviously be a better match for complex applications than Flash on the browser.