Well... I don't see how ignoring IE would change that much for those visitors, if the pushState is used only as progressive enhancement. I probably wouldn't even display a message to them.

On the other hand, if dynamic changes are essential, we'll have to support hashbangs too.