Sidebar Fonts in Lion (Mac OS 10.7) Quoting Ben Tomhave over at the Falcon's View:

If your mailbox sidebar isn't visible, click on "Show" on the left side of the menu bar.

Next, to reduce the mailbox sidebar font size, go to System Preferences, click General and change "Sidebar icon size" to small.

Ahhhh…soooo much better.