Are there undecidable statements in classical mechanics? Do Gödel's incompleteness theorems have any significance or application to axiomatic theories of classical mechanics like Newton's for example?
 A: The theorem does have consequences for any formal system that includes arithmetic. There will always be theorems that will be undecidable. Those theorems though, always involve infinite quantities, one example is: Do this system of Diophantine equations have a finite or infinite number of solutions?". The problem is in general undecidable, although for particular examples you might find it decidable. Other more interesting examples can be found here, and also in @Anders Sanberg's answer
A: I would like to share two examples that one could consider a "physics version" of Gödel's incompleteness theorem. This will not really answer the question about whether axiom systems in physics can be formally incomplete in the Gödel sense. However, it will show how an incompleteness of a physical theory is usually connected to some physical insight that is not captured by the axiom system, and that a mathematical incompleteness would therefore simply indicate that our theory does not describe all the physics. (This argument assumes determinism, but since the question is about classical mechanics I think that is fair).

The first example is Newton's cradle, or a simplified version where three perfectly incompressible identical spheres are lined up perfectly in space and collide along a line. Pictorially (o = sphere, o> = is moving sphere, -=spatial separation):
--o>---o---o---
From an axiomatic perspective, we have Newton's laws (mainly momentum conservation relevant here) and the perfectly incompressible sphere assumption (which gives energy conservation).
For two balls (--o>----o--), the problem is solved by momentum and energy conservation and one finds that the first ball stops while the second ball takes over the momentum of the first one. There is no problem here.
For three balls (--o>----o----o---), the problem is simply a succession of two ball collision.
The problem becomes interesting when two of the balls touch at the start (--o>---oo----). When setting up momentum and energy conservation for this system, one finds that the equations have multiple physical solutions, with the two successive two-ball collision solution only being one of them. In some sense, the problem is undecidable within our "axiom system".
What is happening here? The answer is very simple: The perfectly incompressible sphere assumption does not make much sense when two balls touch. In reality, even if the balls are in a limiting sense perfectly incompressible, there will be show waves travelling through the material and cause a unique trajectory to be realized physically. Our axioms do not capture this situation.

Another set of famous examples are various paradoxes in special relativity (e.g. the ladder paradox), which in the end require the concept of a perfect rigid body to be abandoned.

The Newton's cradle example is undecidable in a physics sense. In a mathematical sense, this has, however, nothing to do with Gödel's incompleteness theorem. The special relativity paradoxes are an example of axioms that physically do not go together.
A: Yes. One simple (trivial) way of seeing it is to consider a mechanical computer, and ask whether one can predict its end-state given the initial state without running it. Since this is exactly the Turing halting problem, any method that would allow you to make that prediction in Newtonian mechanics would either be a counterexample to the theorem (contradiction), or require some uncomputable element.
This should not be surprising. Chaotic dynamical systems lack analytic solutions and are often undecidable. This appears to be true (one needs to define deciding carefully here) for the N-body problem (see also this dissertation). 
Does this matter? Probably less to physicists and more the philosophers and computer scientists. The issue of how computation is embodied in the physical world is a big topic, with interesting questions about whether hypercomputation is possible for real (it is allowed in Newtonian mechanics - one can in principle solve the halting problem using a Newtonian configuration) and whether physical laws are prognostic. 
A: If you are being strict about the kinds of things Gödel was talking about, no.  Godel was operating on systems which could prove all true statement in arithmetic.  In physics these are generally statements that are assumed rather than proven.  Physics builds on top of math, building upon what mathematics asserts to be true.
To start off, you would need to find something quantized in classical mechanics.  Most classical mechanics topics deal with real numbers, and thus most meaningful statements are proven using Second Order Logic(SOL).  Gödel demonstrated that SOL systems cannot admit a proof of their own consistency, but beyond that he has little to say about such systems.
You woudl also need to find a quantized self-referential system, and then one which admits something akin to a proof of its own consistency.
Indeed, true self reference itself is quite rare in physics, and a bit of a novelty.  But you may be able to find something to sink your teeth into in the world of trying to model how the brain thinks.  But the more we learn about the brain, the more we learn how little of it relies on something as brittle as logic.
