Click View>Arrange By>Current View>Customize Current View>Other Settings.
Change the Column Font and Row Font settings to suit. If you're using Outlook
2007, then it's View>Current View>...
If you want to change it for all mail folders, instead of choosing "Customize
Current View", choose "Define Views", select "Messages" and click Modify.