If you want an amazing and very very very hard routine for overall body conditioning and strength, nothing at all beats this..
http://www.seansherk.com/forum/viewtopic.php?t=240
Below is what i do. Yes, this is more of a Body building style schedule but the movements that you do play an important role as well. Not just the days and body parts.
Day 1:
Back and core
Day 2:
Chest and shoulders
Day 3: Legs and core
Day 4: Arms
But, i would strongly recoment for the first 6 weeks that you do 3 days, full body cycles, changing the movements that you do per muscle on each day. This will get your body used to the lifting and movements. To start, doing an isolated muscle days (arm day etc) will not be very effective (although everyone is different so i can only say what worked for me).
Example:
Day 1, one movement for biceps, back,tris,quads etc. do a run of the gym 3 times (3 sets per excercise)
Day 2, do the same but chage the excercise that you did.
Day 3 , again the same. run the gym but change the movement.
By doing only 3 sets per muscle taking a day or 2 off will be plenty of rest before going again. the purpose of this is not to build yet, but to get you stronger for when you start going heavy.
Remember diet is 70% of all this so make sure you get enough protein, take carbs when you need them (ie right after) etc.
but once you start going you will find what works well for you. everyone is different and you will start to learn what works and what isnt.
Have fun.