Scentmap is a new online tool that aims to "navigate shoppers through the often daunting process of choosing a fragrance". You select the name of a fragrance that you currently like, and Scentmap makes suggestions of other scents that might suit you. A "remote control" on the right column allows you to fine-tune the selections to fit your specifications (choices include fresh, warm, extroverted, intimate, new, rare, etc.).
The Scentmap site also allows you to keep a wishlist of the fragrances you're interested in, and in some cases, to link directly to a store that sells the fragrance.
Coming soon: a masculine version and a French version, plus discussion forums. (via press release)