ArcExplorer:
Changing fill color and pattern for themes

When you double click on the theme, you will be given a menu like the one below.  You can change the fill Color, Style and Size of the border with this menu.