Most browsers set limitations to
a:visited for security reasons. And font-size is one of those limitations. You can't change the font-size for visited links.
As for hover, add in a
line-height style that is equal to your desired font-size for hover. In your case, add
line-height: 40px; before your font-size. This ensures that you will give room to the increased size of your hovered text. ALSO, move
a:hover after the other selectors to get its full effects (more so the colour override)!
You can remove/change the value of the font-size in your
a:link selector to make it not equal to the one in
a:hover to see this effect better.
Optional: You can make your links line up as lists if you put
display: block; under your