I had never heard that about Gabriel and Mary in the Qu'ran. That's interesting because wasn't Gabriel attributed to be the angel that revealed the Qu'ran to Muhammad?
Also, when you read the story of Samson's miraculous birth, his mother was first visited by an angel, who told her she would get pregnant with a special son, and then her husband was insistent on meeting this "guy" she had spoken to...