However, when testing the app, I found this was rarely useful in practice, and completely not worth stealing the bottom pixels of the screen where a real toolbar could go. So I switched to Twitter for iPhone style, with the navigation bar as the "top level" element and the tab bar shown only at the root level.
Might not work for all apps, but I think Apple should try to suggest that structure as well, since it does make more sense than their "tab bar always visible" design for at least some apps.