I guess the best way to promote any sites is through the hard work of manually writing, submitting, and promoting in the forums, blogs, and directories. Try cheap PPC and link exchange. Mason1001 crazydating.com
Go to where people date. Find a bar listing for a city. Get each and every phone number to the bars. Call each owner and see if they'll cross promote. They give out some kind of promotional coupon for your site, and each person who ends up signing up, will get a gift certificate for that bar. If you can get a few bar owners excited about it, and start building a large list, turn it into a city-wide event. Make it a 'meet your locals' day. At some bars, people can go just to meet people. At other bars, they must bring a date, and the date must have been set up by your site. You can point to the different bars, where they're at, and what they offer on your site.
The best way to promote a dating site is to set up a blog focusing on topics about relationships, love, family, romance, and dating itself. And publish unforgettable love stories in the Internet.
Having a search engine blog with a lot of content is good. Give as much great conent as possible. Also can use YouTube to give out info to drive traffic to your site