I'm using Sammy.js (http://www.sammyjs.org/) which supports auto-fallback to hashbangs if HTML5 push-state isn't supported...I just haven't bothered to turn it on. Frankly, the hashbang doesn't really bother me at all, my URLs have a bunch of random parameters anyway (because it's a search engine) and Google is incapable of indexing either push-state or hashbangs without extra help.
So all it really does is remove two characters from the URL at the expense of more complexity and fragility.