I like the menu button.
If possible, have 2 versions. 1 with and 1 without.
I like the menu button too. Normalizes the location of settings, gives you a good way to access various things from the home screen, and makes better use of available space than the AOSP 3-button navbar.