I'm a newbie to fragrances and this past month, I've made quite a few purchases of full size bottles and gift sets. With most of my purchases, they also give free samples.
I store these samples in a small clear plastic lipstick holder, one that is about an inch tall and segregated into 10 compartments that can hold a tube of lipstick in each.
With the fragrance samples, I can fit two, sometimes three samples in each compartment. I organize the samples/compartments according to categories: floral, oriental, floriental, woody and fresh. This makes it really easy for me to grab whatever fragrance type suit my mood.