I just tried to create navigation based application via xcode 4.2 and all I found in the new window have nothing to do with navigation based application .. I found page b
Just create single view application, and in xib just drag'n'drop navigation controller from library to objects.