It looks like the addition of geolabels wasn't the only change made to Yahoo's search results. They've now moved the Paypal checkout cart from alongside the title to below the ad. It looks like these changes have been in place for at least a week, although they may have been live longer.
I wasn't able to find a better 'before' shot. This one came from the original post on the yahoo search marketing blog.
Barry Schwartz at SearchEngineLand indicated that this isn't new.