Any good Whey Isolate protein with branched chain amino acids would work well, the whey protein is not just for bulking up but for fueling your muscles and aiding in recovery with amino acids during and after workouts.
Another supplement that I think is a must as Mike also mentioned is a good creatine. It provides more energy to the muscles while working out and is said to have some recovery benefits after workouts.
That's pretty impressive what you have gained on the treadmill, if you you really want to burn some additional calories, try varying the incline while running, that really will melt the calories away.
