Of late I've seen several studies released which strongly suggest that suppliments are pretty much worthless for someone with a decent diet. The lone exception is some extra Vitamin-C to help counteract the free radicals which are in turn caused by the "enormous quantities of oxygen" consumed by distance runners.
As for what is best for recovery, I would say rest and hydration (as in good old fashioned water with maybe some additional electrolytes added during hot summer months).