Well, really, I think the big difference at the time was just that it was free. OKCupid was a later followup on the same idea, but most dating sites at the time were pay-to-message at best.

You find very different people on PoF than on the pay dating sites. Or even than on OKC, which forces you to expose more of yourself to become visible.