[permalinks] Custom post type and permalinks

Hi,

I will do my best to explain my problem.

I’m developing a music website. And there will be different post types like CD reviews, interviews and newsitems on it. I made those white custom post type. Because this will be a music site I want to categorize the different post types by genres (jazz, rock ,hiphop, etc, etc).

I don’t register a custom taxonomy but let the custom post types use the “core” categories. But I have trouble with the permalinks.

If I save a CD review this is the permalink:
http://www.mysite.com/cdreview/post-title/

cdreview = the name of the custom post type

But what I want is this:
http://www.mysite.com/category/post-title/

category = the genre where I want to save the CD review.

There will be a number of genres like: jazz, rock, pop, hiphop, etc, etc. So the “rewrite => sluge” solution will not work because the category name will be different each time.

I hope I made myself clear? And if you guys have a solution? 🙂