url rewriting - rewrite rules for custom post-type with a custom taxonomy in WordPress

My plugin will be adding this functionality in the next release (in betaw). If you want, you can download the beta at http://www.johnpbloch.com/custom-post-permalinks.zip

There are still known bugs in that beta version, though. I don have the time to give you a proper answer on here at the moment (it's a pretty complicated fix); we'll see if I release the new version before I get around to it... ;)

EDIT

My plugin isw in its release candidate phase. If there are more bugs found by Thursday morning, I'll release it. I don anticipate this happening, though. You can find the release candidate at the same url as above. I think that should solve your problem. Taxonomy tags are the taxonomy's name (as registered. This may be different from the label).