I am so sorry you were duped by this scammer but happy you didn't lose any money over him. Have you contacted any other victims of his? Sometimes, banded together, you can stop him legally, especially if he's gotten money.

I have friends who've joined eHarmony with good results and the people they've met are local to their areas. Have you check out that site?