Just spent a solid 8 hours trying to set up clean URLS with this plugin. Succeeded in setting up rewrites, but they don't actually redirect when querying multiple custom taxonomies. There's something very fishy going on with this plugin.
I set up the same functionality with Facetious in a couple hours.
Scribu, you wrote an awesome plugin, thanks! I just wish you thew out a little support. :)