Navigation for mobile web is a tricky subject; it has to conform both to web and native app conventions while being as useful and unobtrusive as possible. Both the W3C and Luke Wroblewski (in his book Mobile First) propose to position the navigation below the content at the bottom of the page with a link at the top of the page. Using a link this way has one big problem though; it messes up the history stack. When clicking the back button in a browser the expected result is to go to the previous page, not the menu button at the top of the page. Starting to mess with the stack can be done but then the beauty of a simple solution is lost and it’s easy to create much more problems down the road.
Improving the W3C Recommendation for Mobile Web Navigation
Design - December 9th, 2011