I am actually an affiliate myself, and on my site I use merchants datafeeds, that I download from the merchants and keep updated, to display price comparisons and a couple of other features.

The pages I am seeing in search results are scraped pages doing a redirect direct to a merchant (via their own affiliate link); but showing the page they scraped from my work to Googlebot.

The sites doing this of course have no contact details so I cant do anything except try to prevent them from being able to do it somehow, which is why I thought cloaking my sitemap may put a stop to it.

__________________
2009 Hairstyles - Pictures of 2009 hairstyles and a virtual hairstyler demo.
Price Comparison Site - Compare prices of well known brands and products.