If you search for IBM on google, their site has a list of the main categories that shows in the results. Is there a way to encourage goog to include these for your site, or is it an optimization on their end for certain sites and you can't force it at all?
I had all of the pages in the root directory and it wasn't until I broke them out into there own directories did I get some links under the google.com search for officezilla.com. It makes a big difference, without those links your site listing is "just another listing" but with the additional links your site looks more important.