Glad I found this post, as I was just having the same issue with a consumer products site I am optimizing. There are products that are searched by several different names (but same product). We are trying to weave in the keywords that are most relevant, highly searched, and closely related to the product name currently on the site. It's difficult to ask a client to change the name of their product to help with SEO, since they normally decline that idea (probably because they have so much off-line advertising that calls it "Product A").
Anyway, thanks for the post! It was reassuring!