Target - http://samples.target.com
Also if you are at a beauty counter in a department store, ALWAYS ask if they have any samples you can try. 99% of the time they do!
I will post more as I find them, and if you have any you'd like to share, please add them below!