One way to avoid Google's hash-bangs is using pushState and popstate as already flickr uses.
Example and other browsers supporthttp://caniuse.com/history
W3C Specshttp://www.w3.org/TR/html5/author/history.html