Welcome to the Q&A Forum

It doesnt make sense, ... if they have exactly the same content you can easily use rel=canonical to point to the source , that way we can eliminate the 'duplicate content' issues . disallow Google mobile bot to crawl the mobile site would cause you to lose a lot of link juices if your mobile pages is extremely famous ...

Hi, You don't need to make a separate mobile site map for a mobile design. It can help indexing your mobile sites and improve visibility of your product by search engine. They will allow search engines to better serve search requests from mobile devices and lead them to your relevant mobile pages.

Cody, why would the serving host make any difference to google? If I access a SEOmoz page and an image on that page is served to me from a local CDN server rather then the main SEOmoz server, why would it be any harder for Google to index? The image is still accessed through the same URL.

You may be correct about your sitemap. If you didn't include your category pages in there Google may not be seeing them. Something else to keep in mind is that your product pages have a much higher likelihood of being more targeted than just your category pages. Google aims to deliver very targeted results. I would analyze the SEO of a few of the pages in question to see how many backlinks you have to each page, what keywords they're ranking for, etc, and see if they are in fact better targeted than your category page. This could very well be a contributing factor. I would analyze more for you, but I'm at work right now and I don't really want to be on what looks to be a risqué site for work eyes