i dont know where you live but Malls are a great place to go...the higher end dept. stores give samples out like candy as you put it.
they will also take the time to talk to you and answer any questions you might have. They are trying to get you to buy....get the samples....say thank you....walk away
BN is also a good place to get samples for good prices....trustworthy people here.