The Happy Feminist is one of several feminist blogs writing about hymen reconstruction surgery. Apparently, this procedure, where a woman pays some $5,000 to have her hymen restored, though the article points out that you can get it for $1,800 at a place in Queens.
(I'm sorry, but no part of "Let's get plasic surgery on our genital regions done in at a place in Queens, it's cheaper there!" sounds like a good idea.)
Anyway, this article has a lot of background on the issue, including the story of a woman who did pay $5,000 to give her husband a night with a virgin. I asked the CSO and he said he'd rather have the 5k as a down payment on Miata. Smart man.
Tightening of the vaginal walls strikes me as, like penile implants, sort of silly but basically harmless.
One aspect of hymen replacment that the article overlooks is that hymen restoration does sometimes have great therapeutic value for rape victims. Skeptical as I am about the surgery in general, that does seem to be a significant use for it.