How do some websites get a navigation menu in google's search results?

Your page must be a least 2 years old, and must have a lot of visitor and must support a _blank_ (i forgat thename) structure, if you go to google ytics they will explain you there and they will help you setup what you need.