I just happened across your post and thought I've give you my two cents.
I met my sweetheart on a Internet dating site. I wasn't ready to date yet after divorce, but figured I could have an email buddy and if they were jerks I'd just block them.
I lived in upstate NY (where I've lived all my life) and I started talking to Terry, who lived in Florida, by email. Then, we went from email, to instant messaging, to talking on the phone for hours like a couple of teenagers.
To make a long story short, I'm now living in Florida!! No way, did I ever think that I would end up here. But, Terry is the most wonderful guy, so different than my ex and I feel that we got to know each other so well by doing so much talking and writing to each other first.
A lot of people are still leary of using a online dating service but as long as you use your head, I feel it's a very safe way to go. You can find out so much about the person, just by reading their profile. And yes, some are liars and kooks, but you can also met them in a club or bar. I was very cautious in the beginning and scrutinized every word he said. In fact, because I was so cautious, for a while he signed his name "the ax murderer".
I certainly didn't set my sites on moving 1300 miles to be with somebody - it's funny how life takes turns that you least expect. I've been with Terry for five years and have no regrets. We have chose not to marry but that is the preference for both of us.
The purpose of this "too long" message was to suggest not to rule out internet dating. Talking from experience, it does work for some people. Good luck.