>Perhaps a pull-up from the bottom for general actions?

Stealing part of the touch screen for consistent app-related behavior really limits what you can do with it I think. The menu button is great ui for games in particular that really need a button to differentiate from all the touching and tapping you'll be doing on the rest of the screen.