Look into Mark Ripptoes Starting Strength. It has a great 3 day a week plan and is an awesome routine to get started with. As far as supps? I would suggest the staples, multi vitamin, protein, fish oil, creatine, and BCAA's.
Here is a fan's blog of Starting Strength... it's got good info.