Da vertical-align sich auf die line box innerhalb des div bezieht, ist der Befehl zunächst wirkungslos, da die line box automatisch die Höhe vom aktuellen Font bezieht. Wenn Du die line box erhöhst, klappt es auch:

in #pagemenu einfügen sollte genügen.