I've searched the net an the only working solution to this seems to be this post by Jeff which does everything except handle nested terms.
Does anybody know how to change the rewrite based on the term depth?
Thanks in advance
Take a look at this plugin. It provides hierarchical URLs for categories, but you can easily adapt to any taxonomy.