I have always told beginners (even as a rep for a company) to train hard, eat smart, sleep alot, don't stress, and enjoy life. After you get those five things worked out then you can consider supps.
I also like anything that will help with recovery, especially now that I am cutting cals/carbs. I absolutely love ZMA (my company doesn't make it). It really helps me sleep, which is the other thing I really need help with.