Okay, this is pretty similar to the post I submitted back in January (http://www.ozbargain.com.au/node/37393), but a little better IMO.
If you walk past the Lush store at Melbourne Central, there is a little basket out the front with small paper bags attached to the newspapers. Inside they either have a mini bath bomb, a small bit of soap, or a small tub of this body scrub thing.
I was in there while they were bagging them and they actually just gave me a few after I made my purchase.
They seemed to have a few samples in the basked (about 20), but if there are none when you get there I'm sure you can just ask inside.
damn… i was near there 30 mins ago… :(