Maybe something like:
Fullscreen mode -> Hide the toolbar once a page has finished loading. When the toolbar is hidden, bring it up via pressing the "menu" hardware button.
Non-fullscreen mode -> always show toolbar.

That's similar to the microb behaviour, which I think is not too bad (except that fact that you can't bring up the toolbar in microb via hardware button if it's hidden).