Having trouble understanding custom post type and taxonomy :/

I am developing a WordPress site that will have a database of car modifications and an embedded youtube video with the results.

For example: search for Honda Civic with a spoiler and exhaust. This would generate several posts. Each post has there own video, attributes, and an adsense ad. I am using the term posts loosely though, I really don’t want to post them on the blog of the site.

I am struggling to see how (if) this can work with the custom post type and taxonomy features in 3.0.

Also I found this $200 theme on WooThemes, I’m not positive it will work and they wont talk to me about technical stuff unless i’m a “member”. I would Like to insert youtube videos instead of their dealer listing, but it seems like the theme is a great start.

WooThemes – “Listings”

Thanks for any help and insight, I am at my wits end try to see if this is do-able.