Everybody wants this, but it seems to be difficult to implement. Everyone at Mozilla probably uses big screens.
The bookmarks toolbar should be an overlay over the page content when it appears, so that the page does not jump up/down when the bar appears/hides. That would make this an instant top 5 addon.
The animation is very ugly, but it is not necessary if the above can be implemented, it would be nice gimmick.