We just noticed that Google is showing breadcrumbs in SERPs for a lot more pages now. Google was showing the “smart links” which intelligently parse the website’s hierarchy and displays it with deep links in SERPs. This is something similar to “site links” but can be controlled by SEOs and website owners to certain extent. Google started testing this sometime ago, but I haven’t seen them on a live search before. This is very interesting and opens up a lot of possibilities for SEOs.
Breadcrumbs on Google SERPs is a screencast I created for those who are not able to find the breadcrumbs.
Update 1: Some of our client website have these too. The breadcrumbs are not generated for any and every page, but the page which get considerable amount of traffic from Google and have been in index for a while.