The Google sitelinks you see in search results have changed. They are much more detailed and one could argue more useful. You can read about all the benefits in a google webmaster post about the sitelinks. But before you search note you will not always see them. One way to see them for a site is to do a search on their brand or company name.
For example I searched for a companies name, in this case it was C3 Cyber Club which is the name of the company.
Notice that there are two columns of links, as before. However each link has much more information than it used to. They also provide the address. In this case I was able to map directions to them without even clicking into their site. They also provide related images. As a site owner you need to take note of how your information is being displayed as this is an opportunity to provide users with the information they seek.