All with_front does is toggle whether or not a taxonomy link can have something else in front of it ie extra permalink stuff from the permalinks options page. For example with_front set to true makes this possible:
blah.com/2011/09/tax/term
with it set to false, all you can do is:
blah.com/tax/term