Last summer I was dealing with a particularly tough bout of cramping when going on vigorous rides (hydration was not an issue). Magnesium supplementation helped significantly. I only mention this because while it is not strictly related to recovery, cramping does leave me with very sore muscles the following day.

Fish oil supplementation also helps me slightly in dealing with inflammation (particularly in my knees).