The way to get over fear of something is to do it, again and again. The fear will go away.

Put yourself in situations where you can negotiate - start with going to garage sales and negotiate the price of something.

It's like the cure for paralyzing fear of public speaking - start doing it. The fear will pass, guaranteed.