How do I change the font size of the Header Menu?

Probably need some more info perhaps

Which template are you using?

If it's a zen grid framework template then the font-size for menu items is generally controlled in the css/theme.css file and in the rule:

#nav ul li a{}

Thanks Anthony