Wolle: padding bei verweisen bzw. max-height

Hallo zusammen!

Ich habe folgendes Problem, zu dem mir Google und die Forensuche noch nicht das passende geboten hat.

Ich erstelle ein Navigations"leiste" mit einer Liste.
Da ich eine volle Seite mit dieser Navigation füllen muss, wollte ich die Verweise (Links) mit Padding (oben und unten) zu großen Rechtecken werden lassen, wobei sich das Problem ergibt, dass lange (mehrzeilige) Linktexte die Kästchen vergrößern, was dann etwas bescheuert aussieht. Kennt jemand ne Lösung, wie ich das hinbekomme, dass die Kästchen alle gleich groß sind? max-height funktioniert ja im IE6 nicht...

Die betreffende Stelle in meinem CSS-Code sieht so aus:

#navigation a
{
display:block;
background-color:#3366FF;
color:white;
border: 2px solid black;
padding-top:50px;
padding-bottom:50px;
margin:20px;
text-align:center;
}

Ich hoffe ich habe mich verständlich ausgedrückt, danke schonmal für eure Hilfe!

Wolfgang