No se si te he entendido bien, en principio, los <li> se pueden adaptar a su contenido no poniendoles una medida, se pueden poner todos fijos, asignadoles un tamaño o bien, lo puedes modelar asignandole a cada uno una clase diferente.
De todas formas, mirate estos dos enlaze, alli me ayudarón mucho.
http://www.librosweb.es/css/capitulo...vanzados2.html http://www.araudi.net/ejemplos/menu_centrado.html
Saludos¡¡