I would suggest Ripptoe's 5X5 for someone starting to work out. It builds muscle fairly well and is an easy regimen to follow. Squats are great as well, and don't forget to eat plenty of oats. Will like to see your future progress. :)
I need to get in shape. Cannot wait for the tips!
raw foods, trust me =)
Good luck. Also, just out of curiosity... do you buy into somatotypes? And if so, what type are you? Endomorphic, ectomorphic, or mesomorphic?
I'm a little over half way through p90x, its working really well for me (and would be working better if I stuck to the diet better). I don't know from what point you are starting, but if you are fairly fit but just don't have the muscles yet then I recommend the program.