Joy hypothesized that the result is a function of rich snippet formatting of the address being on the website. That however does not appear to be the case as neither site seems to have rich snippet information. Actually the more I look at the example that Joy is showing of the before and after, what I think we are seeing is a new more obvious Plus Box display. These typically will use reliable web based address information but it need not be rich snippet in nature.
I am curious if you are seeing these types of results on other searches? Is it a test? How widely visible is it? Let me know.
New Local Search Result Display - Google Upgrades the Plus Box by Mike Blumenthal