A sticky, or fixed position navigation bar is a must these days, especially for mobile devices. If your users are having to scroll back to the top of the (possibly very long) page each and every time they need to explore your site, they may become frustrated. If you're frustrating your users, then you sure as hell aren't converting them in to loyal customers or return visitors.
