Why sales and self-promotion seems yucky (and how to quickly overcome it)

Clients may love our work. They may refer us on to others. And yet, when it comes to sales, we shrivel back almost in horror. We find sales techniques to be a bit over the top and often bordering on yucky. Is there a way to quickly get over this terrible feeling? How do we promote ourselves without feeling icky?