toolbar with icons > expanded icons + label > submenu (windows start > all programs > sub menus..)
is just a suggestion.. I think it works either way, the only difference is when you see it on top of the page content all the time..