I have a few masonry chisels in my box for stubborn rocks, couple of sets of cheap wood chisels and at least two sizes of sledge (mostly I make small cuts in hard-to-reach places and the lighter hammer keeps me from wearing out my arm so fast, but the big hammer is nice for when I want to pound through some thick wood). I tried to edit that last bit so it would not be such a perfect setup for "that's what she said" but finally just gave up and went with it. Size does matter.
I like the idea of the air chisel, though I don't normally have the compressor handy for that (I assume the massive air spading compressor would blow the tool apart).
I also have some gallon-sized jugs that have been cut into scoops for getting out loose gravel and the like. Used to always insist on a hay hook for defining edges of roots, but the air spade has made that almost obsolete. An old phillips screwdriver will do in a pinch.
A standard leaf blower is handy, too. The air spade blows so strong that, as one area gets cleaned up, all the loose soil piles up on the part you thought you'd already done. Blower makes it easy to dust off the surface of the excavation so you can see better what's going on.
Oh, and don't forget the 20-yr-old helper to do all the back-breaking labor.