In my NSD travels (what an experience!) last weekend, I saw several designers who put right in their preview that x amount of papers are recolored, I think that's a fair way to deal with a consumer.
For the record you can recolor in PSP and we have the advantage of retaining texture as well.
Elaine, I saw nothing offensive in your post at all and if there was something offensive there then mine must be seen as doubly so. My take is this: This is a thread where designers can find out what their customers truly want. But it will only work if the customer is completely honest and does not gloss. It's good business sense to listen to the people who are paying for your services as long as the suggestions/requests are not outrageous of course.