Nielsen-Thurston classification via the curve complex? I am curious to see if anyone knows a proof of the Nielsen-Thurston classification of mapping classes that  does not depend on results in Teichmuller theory. 
From a naive point of view, translation  distances in the curve complex should serve the same purpose as translation distances in Teichmuller space. For instance, if a mapping class fixes a simplex setwise, then it's reducible (actually, reducibles look much simpler from this point of view). Similarly, a mapping class is pseudo-Anosov iff its stable translation length in the curve complex is strictly positive -- but can one prove this without quoting results of Masur-Minsky that need Teichmuller theory anyhow?
 A: Masur and Minsky, in their paper "Quasiconvexity in the curve complex", give a purely combinatorial proof that certain "nested" train track sequences project to quasigeodesics in the curve complex. It follows from this, without too much more trouble, that a pseudo-Anosov mapping class has positive stable translation length. Teichmuller theory is not used in this proof.
-----edited after Dave Futer’s comment-----
Here's an argument for the converse, following Dave's suggestion to use Klarreich's boundary. Suppose that $\phi \in MCG(S)$ has positive translation length. So $\phi$ has a unique attracting/repelling pair of fixed points on the Gromov boundary of the curve complex. By Klarreich's theorem, this is a pair of measureable but measureless singular foliations $F_1,F_2$, each of which is arational. They are unequal in the Gromov boundary, so by Klarreich's theorem they are inequivalent (with respect to isotopy and Whitehead moves), and so they can be realized on the surface as a transverse pair of foliations. And there is an actual homeomorphism $\Phi$ in the mapping class $\phi$ that preserves this pair of foliations. What's left is to construct transverse measures on these two foliations with the appropriate stretching properties. This situation occurs as a piece of the proof of Thurston's classification theorem in Fathi-Laudenbach-Poenaru, and the conclusion is that either $\Phi$ is a finite order mapping class or the desired transverse measures exist and $\Phi$ is a pseudo-Anosov homeomorphism. Finite order is ruled out by the assumption of positive translation length in the curve complex.
A: I don't know about the curve complex, but Bestvina-Handel  (Train tracks for surface homeos, 1995) give a completely combinatorial/algorithmic proof, which, at a quick glance, never mentions teichmuller space)
A: Dave, you might find this interesting:
W. J. Harvey: On the Classification of Surface Homeomorphisms; Wayback Machine
(although this doesn't give the Nielsen-Thurston classification).
