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.

Forum discussion continues at WebmasterWorld and Search Engine Roundtable Forums.