What about a largely HTML5 based app?
When I look at how my desktop's chrome browser is faring with Twitter being laggy to scroll, with processes taking up far more ram than what the android heap would allow, all this while the devices display sizes increase radically and hog for even more graphic performance... I simply don't see HTML5 as any sort of reasonable option for Android, at least until the market is filled with ICS+ API level devices. And even then, I still haven't seen if ICS can handle webviews properly enough for building full apps.