Ok, so I've joined a gym and made a promise to myself to start working out again.
I haven't lifted weights on a regular basis since highschool (I'm now 25)
I've been "messing around" for about a week or so ~ just lifting with no real goal other than to get familiar with everything and work through soreness.
My friend gave me the following work out that he used in the Air Force and had great results.
(This is in his words too)
Day 1
CHEST
4 sets flat bench press (10x per set )
4 sets incline bench press **
4 sets Flys **
3 sets decliine crunches**
TRICEPS
4 sets tricep extension w/rope ( 10x per set)
3 sets over the head extension **
3 sets bent over extension**
3 sets decline crunches**

Day2

SHOULDERS
4 sets military press (10x per set)sitting up lift above your head
3 sets dumbell press **use the exercise ball to max this
3 sets lateral raises **Holding a dumbell lift straight out from your side
3 sets front raises**same concept lift in front of you
3 sets rear deltoid raises**get someone to demo.preferably a hot slut with juggulicious boobies..
4 sets shrugs**go HEAVY..as much as you can do while maintaining form
3 sets decline crunches**

Day3
BACK ATTACK
4 SETS MAX PULLUPS (PALMS FACING)
4 SETS SEATED ROWS (I LOVE THESE)10X
4 SETS BENT OVER ROWS(I HATE THESE)

BLAST YOUR BICEPS
4 SETS PREACHER CURLS 10X
3 SETS DUMBELL CURLS 10X
3 SETS HAMMER CURLS 10X
3 SETS REVERSE GRIP CURLS 10X
3 SETS DECLINE CRUNCHES

Day 4
LEGS
4 SETS SQUATS 10X
4 SETS LEG EXTENSIONS 10X
3 SETS HAMSTRING CURLS 10X
4 SETS CALF RAISES 10X
3 SETS DECLINE CRUNCHES

He says the routine is designed for Strength and Tone... two things I'm really interested in.
I figure that at the same time I will see a slight to moderate increase in muscle size but I'm not wanting to be huge anyway. I was thinking of maybe mixing in a supplement after my first week. Any suggestions? My over-all goal is moderate increase in size with most of my improvement being in strength and definition.

Current stats:
25 male
5' 10" 175lbs

Well the first thing I noticed is that you work some muscle groups ALOT more than other ones. You can get a great workout from just 2-3 exorcises. But, other than that theres not really anything wrong with it I guess, sounds like your ready to try it.  
 
I would add deadlifts to your back day. I also wouldnt add ab's to every single day, pick a day or 2 and do 2-3 ab exorcises. Exorcise them just like any other group. Since you want tone too, and dont want to get any bigger you may want to add in some cardio to help you get cut.
 
Sup. wise I dont know too much. Creatine will help your muscles recover, but it will also make you look a bit bigger. I always recommend a multi vitamin in the morning. and protein shakes to help you get that extra protein.
 
Other than that just make sure your getting the right ammount of calories, enough protein and carbs and sleep and you'll be good.
 
 

If you haven't worked out for awhile, I would ease into it.  There's some high volume there in that routine.  I would use light weights and cut the sets in half, and build up to the routine and the weights.

Thanks for the input...
I'll try adding dead lifts on day 3 and if I'm running short of time/energy I might cut a curl exercise from that day to compensate.
Is Day 2 overkill on the shoulders? Should I cut it down and add ab/core exercises there?
I'm going to the gym today to do Day2.

My friend did mention that he took creatine before and after doing this work out to help with soreness... I was thinking of getting a supplement with creatine... something like Creatine Plus which has glycine, arginine and methionine, and amino acids.
Any advice on a good creatine supplement?

Gzinkl made a good point about easing into it, I was going to say the same thing in my first post, but you seem like your really into doing this workout. If you wanna go for it, cool but if you find its too much cut the sets in half and ease into it.

It really does seem like your over killing your shoulders and bicepts. usually 2-3 exorcises per muscle group is good. For your shoulders do your core which is military, and add in 2 others. Cutting out all those others will give you time to blast your Ab's for 2-3 exorcises. You seem pretty focused on your abs cause you want to do them everyday, but treat them lik any other muscle group and say day 1 add your ab's routine then again on day 3, that way you can hit them twice a week and give them planty of time to rebuild and rest.

Ok, well so far I've done Day 1 & 2. First Day was killer... about 1hr-1:30 in the gym with a partner. I really liked it cause it pushed me and I was exhausted at the end but I was not so sore that I couldn't function the next day.
Yesterday was Day 2: Shoulders... I did the workout as it was giving to me and it took less than an hour. I might have been rushing through it but it didn't seem nearly as intense as i thought it would be. I felt like I could've done more.
I'm going to take today as an off day and work out thurs and friday, only because I have plans tonight.

You make everything sound so simple, but with a good reasoning behind it.  I've been wondering about suppliments and different exercises to isolate different things...but what the hell is a dead lift.   Is it lifting a baarbell from the ground to over your head?

There are different forms of deadlifts. Different bars, styles etc...

But basicall it is just lifting a set amount of wieght off the ground and standing straight up then keeping your arms straight and back straight lower the wieght back down touch the floor and repeat.

Look it up on the net, there should be lots of pic tutorials of how to perform deadlifts. Make sure you keep proper form, you can get very hurt doing deadlifts.

-To bebop it sounds like you could have done more wieght on your shoulder day. Remember to always push yourself to do the most you can do within a given set, unless your warming up.