The solution? Web Apps + Google Gears. Then it'll run on any OS, even iPhones -- and can be offline. You have the added ability of creating a "nice" UI that users will expect - if my mother was to open an Adobe Air, she'd be confused as hell. Its neither a web app, nor a native app.
Don't make web apps look like desktop apps
Always make desktop apps look like their native OS. If you can't do this, just make a freaking web app.