I've got a custom publish type known as items, that we am spinning as store, I've registered a hierarchical taxonomy to items known as items product-groups.

I'd like my permalinks to appear like.

mysite.com/store/cat-name/post-name

so permalink structure would look something similar to..

&post_type&/%taxonomy_name%/%post_name%

It is possible to method of doing this in Wordpress 3.1? I am running the most recent release candidate.

I'm able to reach mysite.com.store/publish-title at this time with

'rewrite' => array('slug' => 'store')

after i register my custom publish type

The custom post permalinks plugin solved this for me personally.