This applies to just about any personals site. I recommend that you use one or more of the free sites since most of the subscription based ones are full of fake profiles. A lot of them also censor your profile. I tried a couple of them quite a while back and one of the most frustrating things about the likes of Match, Yahoo personals, eharmony, etc. was that they just didn't get my sense of humor. The other thing that I noticed was the huge amount of fake female profiles. I don't want to say how I figured it out because that would allow them to take further steps to mislead tens of thousands of men into believing that the pictures you see in their advertisements are real women. Anyways, take my word for this:
Rule #1-attractive women don't need to pay to meet men but a lot of them will try a free site just for the hell of it.
A lot of what I have read places great emphasis on having a catchy headline. In my experience however this is not a big deal. The reason given for having a great headline is because it will "Get her attention." This absolutely works on Craigslist when we post in the M4W section because it's easy for a casual user to wander into that section in the same way that women like to go shopping. However when it comes to personals sites things seem to work a bit differently. While it might be true that some women do look through dating site profiles trying to find a date, it appears to be much less common here. From what I have seen and heard, the fact that you can be contacted once you have created a profile radically changes the dynamic. Once a cute girl posts her picture she will be overwhelmed by the sheer volume of guys trying to talk to her. No need to browse profiles unless... no one is trying to contact her! (See rule #1) Attractive women will take the time to create a profile because let's face it, this is a self indulging activity. But once she submits her profile hordes of men will be trying to get her attention. I am not saying that there aren't a few worthy women out there looking but they are the exception rather than the rule. Play the numbers and concentrate on a quality profile and first contact email. Don't sweat the headline too much. It is overrated.
If you are at a loss for ideas, google quotes from songs that you like, famous people, or philosophers. Try to choose something that won't put anyone off but something that you agree with. Remember it's not a big deal but in the interest of results I suggest that you choose something with a positive message, inspiration, or "seize the day" theme. It's hard for anyone to have a problem with this kind of stuff. If she does, you probably wouldn't want to meet her anyways.