I also have a HTC Hero and exactly the same experience. I don't care for the Sense UI and next time I'll get a phone that runs the native Android UI (a Google phone or they should force that any phone with alternative UI's also can run the native UIso upgrades are possible) or an iPhone.

The future looks good for Android but there's still a lot of work to be done.