I just released a free plugin (for EE v1) that does automatic breadcrumb generation based on the structure of URLs that are being used by the built in Pages module. I think this would come in extremely handy for anyone using the Pages module and it can also be configured pretty quickly.
You can find it at: http://www.matt-toigo.com/crumbum
At this point I’m mostly looking for feedback and bug reports so I can ensure that it works for the widest possible range of EE users. I’m also playing around with adding other features such as exporting a site’s URL structure as XML.
Hopefully this won’t get blasted off as self promotion since I’m not making any money off of this in any way and just want to give something back to the EE Community which has been so great to me.