I tried a few sites ... it was pretty much hit-or-miss, although none were matchmaking sites.

The international ones only work if you have the money and time to visit frequently. I lost former-Master because of us not being able to afford to visit each other more than once every two years. :-/

I decided to leave the dating-thing alone again, so I'm a bit ambivalent about dating sites at the moment.