I tested the new version of Breadcrumbs with Thematic.
$opt = get_option('yoast_breadcrumbs');
at the beginning of yoast_breadcrumb_output(). Otherwise the $opt['trytheme'] will always be false and the output won't be added to the hooks.
.. and thanks a lot for integrating the theme support!