Most of it really comes down to CSS edits, I've done some complex breadcrumbs in the past that I ended just recoding most of the template breadcrumb.
So short answer, possible, and can be hard
, hardest part I always have with is the arrows, usually end up ditching them and coding something of my own.