I'm nervous, scared and everything else that comes with this step. Any suggestions?

It CAN be like the Divine made your paths cross. I know people that met via an online dating site and are now happily together, bought a house, got married etc.
So it'd be fair to assume that people with that experience will feel that it's like that.
I've had that experience myself too btw. Twice. Okay, it didn't last, but that's got little to do with it.
The feeling of hitting it off right away, being a good match, and things taking off from there.

And I assume people that have been on online dating sites and not had much luck so far tell the other story.

I don't think there's much difference with normal meetings of people. In some cases you hit it off right away, in other cases it takes a little time.