I usually take a picture of the package and include it in a little invitation for the staff to stop by my desk and have a taste. I provide an index card where they can vote whether Y - yes, they like it, N - no, they don't like it, or M - maybe they would buy it. The results have been mostly Y's over the course of the year, but there was one (pina colada candy kisses) that had almost all N's.
Since I send the e-mail out to StaffAll - the administrators also see it and some of them have remarked that they make it a point to come over to our building when we're having Taste Test Tuesdays.
I've included a slide show of some of the items that we've tried. There were a few others that I didn't get a picture of. And this really does help if you're watching what you're eating, because there were a few of those tastes that I would have loved to have more of but since they were for sharing was limited to one!