Push/legs/pull is a great starting program. I did it and got good size/strength gains when i was starting out.
Stick to the compounds and just remember that a lot of the time, less is often more.
Keeps cals as high as you need. Protein high (meat, shakes), carbs high-ish (pasta, rice, breads, veggies)
Supps, just buy some protein and creatine. If you wish to buy others, up to you.