I've just had a brief chat about whether or not people should have cover stories for how they met, if it happened to be online.
I think that online dating is probably the most honest way to meet someone. You exchange a few emails, meet up, hopefully have a nice evening and become at least friends.
Owning up to the fact that you met online can in no way be more embarrassing than hooking up with someone in a bar, get drunk and end up in bed with a guy you don't know the first thing about.
Or even worse, meet someone at say, a Tory Party event, get drunk and exchange phone numbers...who would ever want to own up to meeting like that?
No wait, that's how I met my ex!