I have done th personals thing in both the newspaper and online. Online did seem to return better results than the paper. The one for the paper seemed to have more ummmmmmm, unsavery people.

I'm not sure if I would send along a picture at first or not. Sometimes an attractive woman can intimidate some men from responding at first. I think I'd talk to them a bit and then send it along.

I didn't meet up with anyone right away. Instead we had a few conversations first. I found that the tension was less that way. We knew enough about each other to keep a flow of conversation running.

Maybe you could describe your personality, some things you like to do, some key things you may desire your 'other' to have. I must admit I was a bit flirty in mine, (blush) not too much though.
You could try the Yahoo personals. They are free and seem to be very busy!!!

Good luck with your 'hunt.' You'll have to keep me posted on how it goes!!! This is sooo much soooooo much fun!!! I'm so excited for you