Hola
No he probado el código, pero te digo que estas en lo correcto con que la pseudo-clase a:hover es solo para los links (porque IE no lo reconoce en otros elemento como el <LI>)
Te recomiendo que uses flash para hacer esa web, la he visto en IE y esta demasiado deforme y no me dan ganas de arreglar tu código.
Y por otro lado pusiste el atributo HREF que no existen para <p>.
Suerte