Do the perfumes need to be available in dept. stores? Or are you willing to get samples from websites? Here's one to start: http://www.luckyscent.com/shop/
Dept Store frags: Estee Lauder: Knowing, Private Collection, Azuree, White Linen, Chanel: no 19, Mademoiselle Coco, Les Exclusives if they have them.
Guerlain: Mitsouko, Boucheron: Boucheron, Paloma Picasso, Dior: Miss Dior, Lancome: O' de Lancome
Some of these you might not be able to find, but if you do you can at least give them a try.