Interesting aside: It is possible for a "broken vase to spontaneously un-shatter itself", it's just that the probability of such an event occuringoccurring is so small that you would have to wait longer than the age of the universe for it to have any reasonable probability of occuringoccurring
Edit: I've re-read the question and feel that I should add the below: Things like kicking a pile of gravel and the result being smaller piles of pebbles is 'impossible' due to probability, not entropy. That is, as per 'interesting aside', it's perfectly possible for such a thing to happen, it's just that the probability of it happening is tiny when compared with the probability of it not happening. Saying that an isolated system tends towards maximum entropy is essentially the same as saying that the system tends towards the most likely outcome, because they are the same thing. The above quote from Eddington is true, not because of physics, but because a system increasing in entropy is a system tending towards the most likely outcomes, which is unavoidable by definition. So, if you want to decrease the entropy of something, you can do it easily (e.g. pour boiling water into a mug, then put it in the fridge). If you want an area where this happens by itself, then you need to either travel backwards in time, a white hole or something similar, which is all assumed to be impossible (to current knowledge) because they violate the second law of thermodynamics. Quantum physics does however do weird things with probabilities (see e.g. the Wigner function), so who knows what's actually possible on the tiniest of scales? Using quantum physics to decrease entropy of a subsystem is entirely possible - http://www.nature.com/nature/journal/v474/n7349/full/nature10123.html - but again, the 2nd law of thermodynamics isn't broken.
To sum up, entropy is probabilistic by definition, so things like vases fixing themselves doesn't happen, not because of physics, but because of probability. However, decreasing entropy of a subsystem (at the expense of increasing entropy somewhere else) is an everyday occurrence.