"Mark Rippetoe's first two books detail the technical aspects of each primary barbell lifts and major assistance exercises, and created a program for the basic acquisition of strength using these lifts. This program is known as the Starting Strength barbell training program, or simply Starting Strength. The program involves:
3 sets of 5 repetitions of the squat, bench press, and overhead press;
5 sets of 3 repetitions of the power clean; and
1 set of 5 repetitions of the deadlift;
The bench press is alternated with overhead press and deadlift once a week, using power cleans on the other two days. Weights are gradually increased in each session until strength gains reach a plateau. He advocates 3 sessions per week for beginners and drinking a gallon of whole milk per day if underweight to maximize strength gains."
Pic below doesn't need to be posted, but it's related and hilarious so whatever:
http://img84.imageshack.us/img84/9884/bubblesl.png
I did SS when I first started working out and it was great for my legs (doubled my squat, 140 to 280 for reps) but didn't do much else. Rippetoe was never that amazing a power lifter and he told his trainee (bubbles in the above picture) to eat around 7k calories a day (not a typo) a lot of which was from chocolate sundaes. The dude is legit insane is what I'm getting at.
You'll do fine eating 3k-4k calories a day and you can work out as many times a week as you want as long as you give each individual muscle time to recover. I do 3 workouts being push/pull/legs with 1-2 days rest between each workout. I'm still getting great strength gains while acquiring dem aesthetics. IMO weightlifting is all about figuring out what works best for YOU.