Sergey Alakov posted screen shots on Twitter of Google testing a new look for sitelinks in the mobile search results.
These sitelinks now contain an icon on the left of the link, in the snippet. The icons can be buildings, person, briefcase, login, contact, map icon and more.
Here is one of the many screen shots he shared of this:
At the time I wrote this, which was Saturday night, October 22nd, I was not able to replicate this on any of my devices. So I guess this is currently a test.
Forum discussion at Twitter.
This post was scheduled to go live today but was written earlier - I am currently offline today.