I tried the online dating thing. Lesson learned....there are a lot of FREAKS out there!
I was lucky enough to meet some really great people but no-one that totally clicked so I opted out. *shrug*
I think the best advice given so far was to get involved in a group that has the same interests as you do. That is the best foundation to start off with.
Good luck!