I'm now on Windows XP, I'll try it under Vista later.
Fit Toolbars and Optimize Toolbars seem to work reasonably well. There were a couple of times when a toolbar had a small part of it outside the window width, but I can't find a sure way to reproduce it. I wouldn't worry too much about that though.
None of these options seems to have any effect on undocked toolbars.