El hack más conocido para eso es el html5 shiv:
http://code.google.com/p/html5shiv/
Que consiste en crear el elemento, para que IE pueda estilarlo
Código Javascript
:
Ver originaldocument.createElement('nav');
aunque el shiv completo incluye algunas cositas más