I like Brad Frost's examples for handling both complex navigation and simple navigation needs on responsive designs.

Via Leisa IAI Members

http://bradfrostweb.com/blog/web/complex-navigation-patterns-for-responsive-design/