A good quality whey protein isolate and creatine monohydrate are two great supplements for a beginner lifter to take. The protein powder is convenient cost effective way to meet your body's daily protein requirements. The creatine will help increase strength and endurance in the gym.
When buying supplements, the brand isn't particularly important. What matters is the ingredient list and supplement facts panel.
All protein powders are not created equal. You really need to be a smart consumer in today's market and do your research. Look at the ingredient list and supplements fact panel on every supplement before buying it.
For a whey protein - you want to see nothing but that in the ingredients list. Whey protein, natural flavours, a natural calorie free sweetener like stevia and then maybe some salt, soy lechitin and cocoa powder. There are a lot of good products on the market. I personally use isolation from n2bm.com. A good whey isolate should be pretty much fat and carb free. Isolation has 26g protein, 1g carb, 0g fat per 30g scoop.
Creatine is creatine. Don't waste your money on some heavily marketed creatine supplement that is going to cost 10x more but provide no additional benefits. Either get a bulk creatine monohydrate powder or a capsulated creatine supplement like ancient strength from n2bm.com.
Ontop of those 2 supplements, another really good supplement to add in would be a high quality fish oil.