I think that Google lists sitelinks only for sites that have a lot of backlinks, especially deep links throughout the site.
The reason that the sites that come up first during an Internet search often have sitelinks is because they are usually the ones with the most backlinks and usually have the highest pagerank.
I live for the day when one of my sites has sitelinks
