Joeman, take it easy. I'm speaking from the other side and want to let you know a few things. Then people who say a married guy shouldn't be posting on this forum can skin me alive later, LOL. I've heard there are CF Singles Police lurking here and there...
First of all, you've got to be comfortable with yourself. You know what you want, right? Well, start thinking that the other girl that hurt you was the one who lost out. Dude, if you've got someone else interested in you that's a good thing. I'm here to tell you - don't even think about your old girlfriend unless it's to take a hard long look at the lessons you learned. I think back about all the girls I dated before I got married, and one in particular was very hurtful. I look back now and ask myself, what in the world was I worried about? You will be that way one day, too. Some girls get a kick out of making guys feel low and unvalued (guys do it to women, too). But in the end, you'll look back and realize they were not worth your time to begin with.
As one who has been married for many years, and who will soon be single again, I want to encourage you - make a list of the things you want in a woman and don't ever settle for less. You can't expect perfection, but you can set standards. Then you make darn sure you can live up to the same set of standards. If someone you like doesn't match up to your list, give it a little time (initial appearances can be deceiving) but don't hesitate to look for a better match. That's why it's so important to be friends first, and not get so involved that your vision is clouded by the romance (although romance and a great kisser is a good thing). Just keep your perspective.
So turn the tables on feeling inadequete, unlovable or whatever else your old girlfriend made you feel. I'll say it again... once you realize they weren't worth your time, you can see things in a whole new light.
I encourage you to start exploring what a Biblical Portrait of marriage is. The real meaning of spriritual leadership, loving your wife as Christ loved the church, etc. Get to know God's idea of a good foundation for a marriage... I'm telling you, it will help you to look at the dating scene in a whole new way. If I had known some of this when I started dating and got married, I think my married life would would have been far different.