Showing products from another DB using WP-Permalinks and PageTemplate?

Hi guys,

would love to get your help with this.

My IS situation:
So I have my users create their own product. Lets say its an outfit containing a tie, a shirt and a shoe. I allow them to save this outfit. My script saves the picture and some more info about the outfit in a database which is not connected to wordpress. In my DB each outfit has it own unique ID. It also has a name.

My TO BE situation:
Firstly I want the name and ID in that outfit to be put into the URL.
So I the user will be able to link to his newly created outfit.
The desired URL schema is:
http://www.mydomain.com/outfits/funky-shirt-blue-tie-outfit/o12345
or :
http://www.mydomain.com/outfits/{%outfitTitle%}/o{%outfitID%}
Secondly I want to use wordpress page- or post-templates to display the outfit picture.

My PROBLEM:
– I dont want to create a page/post for each outfit.
– Each outfit is not stored as a page or post in wordpress database.

What I did find so far:
I found a mod rewrite tool http://www.generateit.net/mod-rewrite/
I read those http://codex.wordpress.org/Function_Reference/register_post_type
and http://codex.wordpress.org/Template_Hierarchy docs but dont get anywhere.

Any tips?