I do squats and pull-ups Mondays and Thursdays, deadlifts and bench press Tuesdays and Fridays. About 6 sets per exercise, but I'll spend half an hour squatting and 15 minutes doing pull-ups for example.
I find it to be a good split that doesn't keep me in the gym all night, doesn't really overlap with DOMS or muscle fatigue, and it works all the major muscles in the body. About the only exercise I'd like to add to it is rows...and shoulder press, though I can't do any overhead work for the now.
Sometimes add in captains chair on deadlift day to hit the abs, but pull-ups does most of that.