Hi Dave. Supplements of any kind are only useful if you are deficient in something. More than not, most stuff on the market is garbage! There seems to be a preconception in the fitness world ( maybe its a conspiracy) that high protein is the way to go be it for weight loss or muscle gain. Again garbage!
If you have never lifted weights before start with body weight squats, lunges, lunges with one leg back on a bench or even a fitball.
If your keen to grow some serious legs, Dead-lifts, squats, straight leg dead-lifts, leg press and single leg-leg press, single leg dead-lifts. Big compound movements that stimulate a heap of muscle growth. Don't forget the rest of your body either. Abs, lower back, back, chest, arms etc. Keep it simple and purposeful. Then rest.
AND EAT! Good carbs, some protein and good fats. Even if your goal is weight loss. If you do not eat enough you will begin to loose muscle also.
As a rule most people in the gym eat way too much protein (usually in supplement form). Don't read the body building mags, check out sporting websites and the like. The AIS (Australian Institute of Sport) website is awesome and has carb, protein and fat requirements for every level of active person from Club level enthusiast to Olympians. This info is about Gold medals, not flogging you a dodgy protein powder.
I advise clients and participants to go and see a sport nutritionist to help with their diet. They simply understand the requirements of active people. Even athletes have weight issues. They deal with this quite often.
Finally, as an old coach told me once. "Buy your size and strength in the gym then adapt it to the bike" .
I have never forgotten that.
Revs.
No Fluff! Food is Fuel.