That's awesome, latelittlesleeper! :-) You found some amazing stuff.
I've had pretty good luck at the thrift stores. My best find was a half-full bottle of Ritz by Charles of the Ritz for an unbelievably low price. Also found a lot of ten Christian La Croix C'est La Vie mini's which I've enjoyed and have been swapping with other members.
I have a small lot of vintage scents my parents found for me at an estate sale. I can't remember what they gave for the whole box, but it wasn't more than $20 and it had My Sin, Arpege, a beautiful but broken bottle of Keora, a mini-set from Paris that included Magie Noire, Fidji, J'ai Ose and a few others, plus some other goodies.
I also found an out-of-print perfume reference book at an antique store that I paid $9 for and later sold on Amazon for $60.