Drupal 5.x did Breadcrumbs just fine. They showed up like you would expect, so if you had something along the lines of say, Amazon's categories of Home -> Electronics -> Computers and you were on say the page for Laptop's then in D5 your breadcrumb would appear as:
Electronics -> Computers -> Laptops
Or close to that anyways. No matter if you were on the edit tab, or the view tab, it didn't matter, your Breadcrumb just worked.