Tiene tres etiquetas: ul/li/a
Desea que se muestren en línea los enlaces, ¿cierto?
Los li deben ser por lo tanto elementos en línea, y normalmente flotados.
Quien debe llevar el tamaño son los enlaces /a/
Declárelos de bloque, con su padding correspondiente para lograr la separación horizontal y el alineado vertical centrado. Y si lo precisa con un tamaño, quizás mínimo, pero eso ya depende de otros factores.
Un ejemplo muy básico:
http://bit.ly/9xyZp2