Walid,
I've never seen the markup on a subcategory page. All the documentation I'm aware of suggests they only want to see one product per page with markup, so a subcategory page wouldn't work. It might be possible to add the markup to whatever product information exists on the subcategory page and specify the product URL of product instead of the subcategory page's URL. But I'm not sure if any search engines would accept this or if there is any advantage to doing this versus having the markup on the product page. If you go this route, I'd be interested to hear how effective it was.
I'm not allowed to discuss what we actually do at Overstock, but semantic markup is viewable in the source code.