Hi,
Das Problem ist nun jedoch, dass der Link, sobald ich height:100% definiere nicht mehr mittig sitzt (sondern oben, was doof aussieht, weil drüber ein Rahmen ist).
das liegt daran, dass vertical-align nicht auf blocklevel Elemente angewendet werden kann, zu denen Du die Links gemacht hast. Eine Alternative bietet hier line-height.
freundliche Grüße
Ingo