Taxonomy breadcrumbs on nodes

Hi,
I want to put on my nodes taxonomy breadcrumbs. I saw a module called "Taxonomy Breadcrumb" but the problem with that is that on the node I get only the vocabulary term in the breadcrumbs ... not all its parents (Country->Region->City).
I also tryed to generate breadcrumbs with a content template but in the node object I have only the vocabulary term not its parents. Do you have any idea how can I get all the term parent in vocabulary?

My vocabulary looks like Country->Region->City. Each node has a city ... but I also want to dispaly in header the country and region.

Or do you know a better approach to this problem?

Thanks a lot,
Radu