Haven\'t tried this, but supposedly this site is claiming you can fill in a web form and design a fragrance based on your answers:
http://www.fragrancesforyou.com/

Supposedly for a 30ml bottle of Eau de Toilette costs £30 (~$43.71) including world-wide shipping.