The "Maid Story" link made me remember another time-honored classic...

http://www.macintoshgarden.org/games/le ... -of-phobos

Version for us Mac-users here, but the site includes emulators to run the Mac game in a PC.

Clever, the gender pick.
Apple II, Atari or commodore 64 versions are also available for nostalgics (USB floppy-disc required)
There's also an opus 2: Gas Pump Girls Meet the Pulsating Inconvenience from Planet X! (DOS only as far as I know, but illustrated).

You can also find it here. Abondania is more windows/dos based. The interpreter you need to play it though, is multi-platform.

Wonder if anyone here has ever heard of kama sutra. An old french adventure. Should be quite good, though I can't find it anywhere. It's technically not abandonware though, since it's still sold.