I just found a new site. Well, new to me, anyway. It's called perfumebay.com. I specifically wanted not only older fragrances but also travel size.
I found Niki de Saint Phalle (old), Alfred Sung (not so old), and Norell (very old). There's lots of others, too.
I found the prices to be reasonable for the ones I wanted, but there were some high prices, as well.