Really simple way to get over it, buy/borrow/torrent "Rules of the Game" - Neil Strauss. Its a day by day program that lasts a month and seriously works at getting over newbie approach anxiety IF you follow it.

For me anxiety never went away, I have however learned to enjoy the thrill of just walking up to a girl knowing I'm gonna walk away with a good rejection story or her number....