No longer embarrassing or, God forbid, cringe-worthy, half of all single people now use online dating sites to find love.