It looks like Google Sitelinks have had a update, and now mine look a lot better than they were previously.
Here are my new sitelinks:
Whereas before during the March update that added sitelinks to my domain just didn't look as clean:
(Matt, if you had anything to do with this, thanks.) :)
Additionally, new sites are reporting that they now have sitelinks.