There's a popular site in Canada called Lavalife (not much of use to you Xanikk, but just to pose an example, I'm sure there's a comparable one for the US). It's not "matchmaking" site per se in that nobody works out matches for you, it's just a personal ads board (with some neat extras).
To make a long story short, I have one friend who used it and is now hapilly married, another friend who used it and is about to get married, two other freinds who have evolved long term and happy relationships using it.
Had I not met my wife when I did I was going to give it a try.
All four of these people were "perpetually single types" before trying it, so from what I've witnessed it seems to be pretty effective.
I have other perpetually single friends who refuse to use it, and none of them seem to be getting anywhere.
So, if nothing else, I say it's worth a try. This sort of thing used to carry a stigma, but these days it's very common place.