Gracias a todos por vuestra ayuda. Y para que lo sepais y lo tengais en cuenta, lo que me ha dicho tunait me ha dado la solución. Al final al ul le aplico este estilo:
Cita: #leftMenu ul { width:160px; margin-left: 0px; padding-left: 0px; font:12px/30px "Trebuchet MS", Arial, Helvetica, sans-serif; font-weight:bold; text-transform:uppercase; }
y se ve perfecto tanto en IE como en firefox.
Fijaros que uso tanto el padding-left como el margin-left a 0. Uno le hace caso el IE y otro le hace caso el firefox.