Not completely. I still encounter people who react to our story like, “Oh that’s so cute! I could never do it though.”
It’s lost most of its stigma in my social circle. A good friend met his wife through eharmony, and she’s a sweetheart. I have a couple of ads up, and my married female friends do worry about me, but the worst I’ve gotten out of it is a couple of pretty funny “worst date” stories.
My husband and I met at loveataol over seven years ago, and I’ll echo what both Incubus and Rubystreak said. Online dating is an extremely useful tool for learning to date and get better at it. My husband and I are both quiet, reserved people, and I don’t think we would have ever gotten together if we left it up to fate to throw us together, but it was the same situation as Rubystreak and her husband - we could have moved in together after our first meeting, we were so compatible.
When we first started to date in 2000, we sort of felt we had to make a decision at that time about what to tell people about how we met - we felt that there was some stigma attached to having met online. We decided from day one that we weren’t going to bother trying to hide it - we did nothing wrong, and people will just have to get used to this being a valid new way for people to meet. We have never encountered very much negative reaction to the way we met, and it’s getting smaller all the time as people clue in to the fact that online dating is an extremely efficient way of getting to meet new potential partners.
I think what we’ve mostly run into is people just not understanding how it works - that you aren’t meeting axe murderers or child molesters; you’re just meeting a guy you haven’t met before who you know going in meets all your important criteria. I think they don’t get that there are “rules” for online dating, too - you email or IM for a while first, then you fairly quickly meet in a public place for a short meet-and-greet, then you move on to actual dating if everything’s copacetic. Sure, the other guy could be lying or leading you on or married or whatever, but so can the guy from your office or the guy you met at the bar. At least with the online guys, you can be fairly sure that the big deal-breakers are already looked after (smoke or not, drink or not, have kids or not, religion, etc.) if they filled out their profile honestly.
That’s my story exactly. Except that in my case we were 500 miles apart and in different countries, and would never have met if not for the internet (OKcupid for us, too). We talked for 4 months over IM and Skype and knew each other really well before we finally met. The first meeting went so smoothly because there was no point in being shy - we’d already known each other so long! Two long-distance years later, I moved to the States and now we’re finally dating “normally” and it’s wonderful.
I don’t get too many raised eyebrows when I tell people I met him online. Mostly, the criticism is that I moved so far away… like I couldn’t find a man at home, or wasn’t trying hard enough. I’m sure I could have found a guy at home, but I’m glad I stumbled across this one.
This seems to be where most of the folks I know are at with the whole “online” thing: it’s not weird if you meet someone online randomly, when neither party is necessarily looking for a relationship, but it’s still a little weird if you meet on an actual dating site. Dating sites have lost a lot of their stigma, to be sure, but I think there’s still some residual stigma stuck on the bottom of their shoes (or something). I’ve even come across people who met their SOs online “accidentally” who look down a little on people who met via dating sites.
See, I don’t get that at all. Maybe it’s the pragmatic in me, but if I’m looking for a dress, I go to a site that has dresses, and if I’m looking for a mate, I go to a site that has potential mates for me*. Maybe it’s a form of elitism - “Well, I’m able to get all the dates I want just being my wonderful self, so everyone else should, too.” 
*Well, I don’t any more, because I don’t think my husband would like it much. 
Honestly, I think it’s partly the belief (of some) that it’s crass to “shop” for a mate the same way you would shop for a dress. It also smacks of desperation to many people, I think – though IME it’s often the same people who have been married since they were 14 and insist that if you just have enough hobbies (“do what interests you!”) you’ll meet The One in a shining Hollywood moment of serendipity. :rolleyes:
Or married and re-married five times. Because you wouldn’t want to go out of your way to actually find a mate who’s compatible - no, you should just take what comes along and try to make it fit. That always works well.