I recently had a problem with the breadcrumbs for blog pages in Drupal 6. The format was:
Home > Blog > User > Page title
After a bit of searching around and a chat with an expert Drupal 6 developer the simplest way was to override the default breadcrumb rendering in the template.php file.
I was using a sub-theme of Zen so I just copied the function from Zens template.php and modified it to meet my theme's requirement. So the function would look something like this: