Rajah has given you some good advice.
Dating is intimidating regardless of your herpes status.
Keep things in perspective. You need to tell people who you are going to have sex with that you have herpes, this does not mean that every person you go out to a movie with has to be informed. I've told as early as the second date, I told my husband 3 months into dating him (it was a long distance relationship) and other people I never bothered to tell because I knew sex wasn't going to happen.
I never got rejected over herpes, but yes I was nervous. Anytime you are making yourself vulnerable nervousness is natural. And hey, the talk sort of takes away that sense of "everything is perfect" even if we all know there is no such thing.
The talk is just that, a talk. You don't have to them anything more than you have it and they should be tested for it. You don't to have to tell them who you got it from, how many partners you've had, and/or whatever details about your sexual past you would rather just leave in the past. Some pertinent details may help things (i.e. "I got diagnosed a few years ago and my last boyfriend knew about my status"). Encourage them to be tested and leave things in their hands. Tell them you will accept any decision they will make about continuing to see you, but that you are sharing your information with them because you think they are worthwhile person that you'd like to continue seeing.
Be prepared for some basic questions. "How hard is it to catch?" "How do I avoid catching it?". And if a question that you aren't sure of the answer to is thrown your way it is okay to say "I'm not sure about that, but I can make some inquiries and let you know."
Whenever I had the talk I also used a fairly no-nonsense approach. I let it be known that I was willing to take reasonable measures to protect my partner (condoms and suppressive therapy), but they had to be willing to accept that there was a small risk they could catch it from me if we were intimate. As in I would not take the blame for them knowingly accepting a risk by being intimate with me if by some chance they did catch it. Especially considering around 1/4 of the other people they may date could easily have it and pass it onto them without even being aware of their status. I also gave them a copy of the herpes handbook or emailed them the link for it.
I hope this helps.
Hoe eet jy 'n olifant? Bietjie vir bietjie.
(Translation from Afrikans: How do you eat an elephant? Bit by bit.)