I have paid for dating sites and not had any better luck than with okcupid or pof.

I hate pof because it's so F'ing ugly, but it's also bigger than okcupid. The main thing I have found on eharmony vs okcupid are the women I am 'matched with' are much more successful on average. lawyers, engineers, teachers, phd students, favorite hobby is 'travel'. On okcupid it's much more true to the real distribution for the area.