I hit the gym about 5 times a week (sometimes 4). My routine goes something like this:
Day 1 - Legs#1 and abs/core
Day 2 - Chest and Triceps
Day 3 - Rest
Day 4 - Legs #2 and abs/core
Day 5 - Back and Biceps
Day 6 - Rest
Day 7 - Shoulders with a bicep-tricep super-set
For back and chest days I do 3 or 4 different back/chest exercises and then go on 3 bi's/tri's exercises.
Legs #1 is: Squats, leg extension, and standing calf raises
Legs #2 is: lunges, hamstring curl, standing calf raises
I do almost all with deadweights (barbells and dumbells), and I've noticed some good gains in muscle so far.