Dating is a very scary idea to many people for a variety of different reasons. Some people are may be scared of date because they have not been on one for a long time (marriage break up, long time partner, too busy doing other things), others because they just never gained that dating confidence everyone would like to have.
As with many things, the best way to get confident is to practice. Getting a few dates under your belt is a great way to get your dating confidence going. It doesn't matter if you mess up a few dates, the idea is to go on some dates and with practice, you gain confidence. Being rejected is not such a big thing. You get over it and move on. The hard part is getting over being dumped after you fall in love with someone and fail to fall out of love at the appropriate time (but you never get the big prize unless you are in the draw!).
Dating agencies are becoming very common in our fast paced worlds. Speed dating is also another newer trend that is becoming popular. Don't be afraid to get out their and meet some new people, the dating scene is changing with our society where often work and a hectic life can make finding a date difficult. Finding people at tradional places like pubs and nightclubs is not for everyone and you are more likely to find someone that meets your interests if matched up beforehand.