Mike, its not worth taking supplements until you know what you need to supplement. The sticky explains how to work out how many calories you need each day based on your goals.
As far as training is concerned a mixture of cardio and weight training will help you loose some flab and tone up. Stu has got a nice routine where he is doing weights Monday, Wednesday and Friday and cardio Tuesday and Thursday.
Paul.