Old post, but climbed high in search, and I think things have changed a bit since this question was originally asked.
On the html5 site, I would use the nav tag, since breadcrumbs are technical site navigation. If you want to make it even clearer what it is, you can add microdata to claim that it is breadcrumbs.
From the Googles and html5doctor example
<nav> <ul> <li itemscope itemtype="http://data-vocabulary.org/Breadcrumb"> <a href="http://www.example.com/dresses" itemprop="url"> <span itemprop="title">Dresses</span> </a> </li> <li itemscope itemtype="http://data-vocabulary.org/Breadcrumb"> <a href="http://www.example.com/dresses/real" itemprop="url"> <span itemprop="title">Real Dresses</span> </a> </li> <li itemscope itemtype="http://data-vocabulary.org/Breadcrumb"> <a href="http://www.example.com/clothes/dresses/real/green" itemprop="url"> <span itemprop="title">Real Green Dresses</span> </a> </li> </ul>
source share