@Mikmoro: Simple, para muestra un link:
1) De esta forma lo deje finalmente, con el "display: block;" en el span y el ancho forzado en el id de cada span:
http://junihh.info/menu/01/
2) Aqui lo tienes con el "display: block;" en el enlace y no en el span. No tiene el ancho forzado:
http://junihh.info/menu/02/
3) Aqui lo tienes con el "display: block;" en el span y sin ponerle el ancho forzado en el id de cada span:
http://junihh.info/menu/03/
Revisa a "styles.css" de cada enlace y si quieres descargalos y pruebalos tu mismo.
La otra prueba que hice fue con ul/li, pero bajo IE6 deja un espacio entre cada li que no quiero, asi que descarte esa posibilidad aunque sea la mas correcta. Lo puedes ver aqui (bajo IE6, por favor):
http://junihh.info/menu/04/