I have just finished off a breadcrumb widget.  If your theme’s header has been widgetized, then you will be able to use the breadcrumb widget in the header which is typically the obvious place to put it.