In general, I don't use skins and strip them out ASAP when they are optional.
I never liked the Netscape toolbars, particularly the address bar, and that hasn't changed in Mozilla. In IE non-full screen, my menu, nav icons, and address field are all on one line.
BTW IE can be skinned. SBC Yahoo dialup provides a skin for IE. If you are into it, it looks very nice. F11 with auto-hide gives me the entire screen other than the scrollbar.