Here's a search page for an online dating service that's free to search, but they charge you to send messages. There's no membership fee so you only pay for what you use. It looks like they keep the database fresh.
"The website is becoming more and more popular as 'the voices of marketing'
are continually working for you. I have referred your site to ALL of my friends, even those I
chat with on other websites. BIG thanks to ALL for providing such a wild and wonderful experience
in meeting people on your website!" - Cheryl