Hierarchical list of taxonomy terms associated with current single post

I’ve been working with all of the new 3.0 features on the nightly builds as they have been happening, but, I’ve got an issue that I just haven’t been able to get past. I’m hoping someone can shed some light on this dilemma. My goal is to show only those terms, from the multiple custom hierarchical taxonomies I have, which are assigned to the current post, in the sidebar, in their hierarchical form, with a link to the terms archive page.

In other words, I need to have all of the functionality that is provided using the wp_list_categories function ( taxonomy, link, hierarchy maintained, etc. ). I’m pulling my hair out attempting to achieve this as I don’t believe there is a way to modify wp_list_categories to show only taxonomy terms of the current post, and there doesn’t seem to be any way to use get_the_terms_list so that it returns in such a way that it maintains the hierarchy of the terms?

I have hierarchical taxonomies that have terms which are as many as 4 levels deep. Returning these terms without their hierarchical structure makes for a giant, incomprehensible, list of terms. Any clues??