A trip to the perfume counter is a must, I believe. To sniff as many as you can stand chewing on coffee beans in-between, to buy none to only return three days later and buy just one, the one you can't live without. Consequent monthly trips to different retailers (including your favorite drug stores!) plus Basenotes Fragrance 101 crash course would be of help, too. Try to set a limit, say, anywhere 10--60 dollars per month, and if there are months that you did not buy any perfumes, the amount will be applicable to the next month. Please spray/dab onto your skin, the paper strips (their proper name is "mouillette", did I get this one correctly today?

) will not give you a true impression.
May I add the following to the fine suggestions above?
-- Pierre Balmain Ivoire (recently spotted at Marshall's and TJMaxx for a very attractive price of $16.99/100ml);
-- Guerlain Jardin de Bagatelle and AA Foliflora;
-- Marc Jacobs;
-- Donna Karan Cashmere Mist;
-- Elizabeth Arden Green Tea;
-- Lancome Miracle;
-- Burberry Weekend;
-- Guy Laroche Fidji.