Just spent a few minutes figuring this out, being a completely n00b with php it ended up being really simple. Just replace the bottom line of your header.php where it includes breadcrumbs with the following code:
<?php if (is_home()) { ?>
<?php } else { ?>
<?php include (TEMPLATEPATH . ‘/breadcrumbs.php’); ?>
<?php } ?>



