I found this gem hidden away on a British swingers site - unfortunately, the only such story I can find there, but it's a keeper! This story is about a British man who falls in love with an Australian beauty, and goes to meet her wealthy, nudist parents down under. He is shocked to find out the family has a certain affinity for circumcised pricks, and that the mother demands he be circumcised by her personally before he may marry her daughter. It has a few grammatical errors toward the end, almost as if the author got impatient (forgetting quotation marks, mainly), but it stays pretty consistently literate for the most part.
[Login to see the link]
If anyone else has similar stories to share, please do! They're out there, but they are very hard to dig up.