Looking at your weight and height I would say that you are a skinny person with a high metabolism? 9 stone 7!!!!!
If so and you want to put on muscle size I would recommend concentating more on the weights side rather than cardio. As for a suppliments a heavy weight gain (Carb & Protein) would be good. If your worried about gaining weight then stick to a Whey Protein but I can't see that would be an issue with you
To gain muscle size, keep the weights heavy and the reps down. Personally I would suggest that you go for no more than 10-12 reps and try to fit in some heavy sets where you can only manage say 6 reps. Try training one or two body parts a night. If you go to the gym 3-4 times a week try, back & bi's, chest & tri's, shoulders, traps & abs and lastly legs.
Might be worth putting your routine up so someone can advise on that?