I decided that online dating was the only way I could realistically meet someone, since I live in a small town and my only regular social interaction is at work with people I already know.
Re: the problems that other people in this thread have raised. I think it depends on the site; OKCupid sounds like the place for more 'casual' sorts of relationships and general flirting...not really 'my thing', personally. I've heard a few scare stories about meeting really weird people on there, and it has a reputation for being a favoured site for swingers...which is cool and all, but again, I'm not into that sort of thing.
One of my sisters is in a long-term relationship with someone she met on PlentyofFish, which is another free site but more 'reputable' apparently.
I came to the conclusion that, if you want a serious long-term sort of relationship, the paid-for sites are better...mainly because the subscription fees and the time and effort you need to spend on registering favours people who really want to make the relationship work. I just started using eHarmony, and although I was shocked at the price (you pay for six months up-front!) some of the 'matches' were pleasantly surprising: they're the sorts of people I'd like to talk to and get to know better. I've sent a few introductory messages, and will see where I go from there.
It's going to take time before a compatible person reads my profile or replies, but it's worth a try I think. I'm just a bit uncomfortable with initiating 'romantically-intentioned' dialogue with multiple people...I wouldn't date more than one person at the same time, so it still feels a bit strange. Again, time will tell.