Dear Roy, for a chosen initial configuration $x_i(t_i)$ and final configuration $x_f(t_f)$, there can exist more than one local extrema of the action. However, this point is irrelevant in classical physics. At every moment, including the initial moment $t_i$, the particle also has a well-defined velocity $\dot x_i(t_i)$, and the principle of least action is just a way to derive the differential equations that determine the motion. For a given $x(t_i)$ and $\dot x(t_i)$, the evolution will be inevitably unique.
In your case, the initial velocity either says that the particle will avoid the removed disk from the left side, or from the right side, or it will hit the missing disk (and perhaps gets reflected from it) - unless you include some potential that repels the particle from the disk, there is no reason why the particle should be obliged to avoid it. So no issue of the type you mention exists in classical physics.
Quantum mechanics
The situation is different in quantum mechanics. All trajectories contribute and as the double-slit experiment shows, there may be interference between many classical histories. The interference pattern in the double-slit experiment may be obtained by adding the neighborhood of "two classical trajectories" only - these trajectories are piecewise linear and go through the two slits.
Quantum tunneling may also be phrased in terms of a contribution of complexified trajectories in the complexified time - that are also local extrema of the action.
A much more interesting situation arises in quantum field theories. The vacuum - that lasts eternally - is a global minimum of the action. However, in the Euclidean spacetime, they may also exist other local minima. Because they're local minima, they also solve the classical equations of motion.
In quantum field theory, such solutions are called instantons because they are localized both in space and in the Euclidean time (near one instant of time). They contribute to probabilities of various processes because one must sum over all histories, including those that get mapped to the instanton if one uses the Euclidean formalism (via the Wick rotation). In particular, they produce the 't Hooft interaction in gauge theories - a product of all fermions in the theory (a fact that is derived from the fermionic zero modes on the background of the instanton).
Instantons have to be stable (minima of the Euclidean action, not maxima) and they're typically protected by a topological charge by which they differ from the vacuum configuration (some "winding number" or "homotopy"). There can also exist unstable solutions - the saddle points that are minima with respect to most directions but they are maxima with respect to a finite number of directions in the configuration space. Such saddle-like mixed extrema are called sphalerons.