As of a few minutes ago, Breadcrumb NavXT has preliminary support of custom post types. Note that this support is very basic. It essentially sees hierarchical custom posts and pages as the same thing, and all other post types as posts. This will be refined further in the coming weeks, where each post type will have it’s own options, a la taxonomies.
-John Havlik
[end of transmission, stay tuned]