If you live in DC check out this article in the Washington Post. It provides a list of stores in the DC area that provide freebies to their shoppers. Everything from free candy, cupcakes, wine and soft drinks, to palm reading and free music and cocktails. Personally, I have never been to any of these stores but the premise is interesting: invite your customers into a relaxed atmosphere with beverages and food and let the shopping begin.
One word of caution: A lot of these stores look very pricey!