Unlike the previous program I posted about, that didn't work, this one does. Leopaque makes your menu bar opaque. It's essentially a terminal command that changes a setting in Mac OS X 10.5 wrapped in a windowed interface.

It works perfectly.