If it freaks you out too much to approach women in
public, then figure out how to meet them in other ways.

Get online and start instant messaging women...

Go to a pottery or yoga class (if those things interest
you)...

Get a part-time job as a bartender.

Take dance lessons.

There are all kinds of great ways to meet women...

By the way, one of the best things you can do is get
together with a friend, and go out for a day and
meet 50 women. Just approach every single woman you
see and use one of the techniques you've learned.

Then go do it again.

You might get sick the first 5 times, depending on
how deeply-rooted your fears are, but this will help
you get over it.

Part of the problem is that you don't know what to
expect. It sounds to me like you really don't know
how women will respond to you.

By approaching a lot of women one day, you'll find
out that women are usually pretty nice, and you'll
be able to handle whatever happens.

Otherwise, use one of the ideas I gave you above to make
meeting women easier. It might be a good place to start.