"[We] Will Make Your Military Fantasies Become a Reality":
So says MilitaryLoveLinks.com. Of course, my first thought: I'll bet people can search by service; can't very well bring an Army boy home to meet the Marine dad. In any case, I can't say I've spent any serious time investigating this, but it sounds like a cool idea. I particularly like the Step 1 / 2 / 3 photos. (Seriously, they seem cute, as these things go.)
By the way, I spotted the site because of an ad on a blog (though I'm not sure which one).