I found a couple of good deals today. I heart google reader. :)
Origins offers a recycle program now. Bring in ANY empty cosmetic cases and they will give you a free sample of one of their products. hm... wish I didn't throw away some recent cases.
MAC also offers a recycle program. If you recycle 6 cases - lipstick, foundation, eye shadow, etc., they will give you a free lipstick as long as its not one of their special ones. I can't seem to find any solid link to their website with this info, but if you go to any MAC cosmetic counter and ask them, they'll agree. [They even offered this to me in Korea, so it may be universal!]
And lastly, I found this site: Freecycle. It lets you reach out to others in your local area to see if they have something that they aren't using but you can use. One man's trash is another man's treasure!