How do sites on Google's search page have extra sub menus under their listing? For example, if you search apple: http://www.google.com/search?hl=en&q=apple&btnG=Google+Search Apple has all the other sub links below their main result. How is this accomplished?
Google does that only for sites they think are one of the better ones. You can not do it they decide what sites they list them like this.
Google calls these "site links". They are reserved for authority sites. If you load a sitemap to google's webmaster tools you can see which pages google has created a "site link" for on your site. To get them you need to build the links pointing back to your site and become an authority in your niche.