Have you tried Sephora.com? They have lots of sample sizes of things.
In fact, the next time that you buy perfume ask at the counter if you can have a few samples for travel. They are usually pretty good about handing out samples at Nieman's and Macy's if you ask and if you are a regular customer!