Not as titillating as you might think; we picked up this aphrodisiac cookbook at a women's sex store in Madison a few years back. It has a number of simple recipes based around different aphrodisiac's (coffee, avocado, black beans, chiles, chocolate, grapes, etc). I thought I'd add this to the list after trying a really simple, really delicious indian-spiced chicken pita sandwich with a mint mayo sauce.
The cookbook itself is a joy to page through. Great (and, ok, somewhat titillating) photography adorn the pages (no pics of the different recipes - just the aphrodisiac ingredient and body parts). There are romantic/funny/sexy little stories that introduce each recipe, and the chapter headings introduce each ingredient. There are even some recipes for massage oils in the back.
It's a fun book, and it really does have some surprisingly good recipes that are easy to make and prepare.