You could run a 4 day split on a version of the Hepburn program. If you look in the competitive lifter log section and view the log of "Finding out that the iron never lies" and on page 98 he converts from a 3 day per week full body program to a 4 day split. I've taken his 3 day full body plan and modified it for me and I am making good progress on it. I'm 3 months in at this point and everything is moving nicely. If you went straight to the 4 day split, I'm certain that you could easily be in and out of the gym in 30 minutes. Keep your rest times at 3 minutes on lower body and 2 minutes on upper body. Start point would be around 80% of your 1RM. It would look something like this:
Monday: Squat xxx lbs 3, 2, 2, 2, 2, 2 3 min rest
Chin up 7 minute block (alternate with pullups)
Tuesday: Bench: xxx lbs 3, 2, 2, 2, 2, 2 2 min rest
Press: xxx lbs (I do rep progression on this too but you could do a block, 3x5 or whatever works for you)
Thurs: Deadlift xxx lbs 3, 2, 2, 2, 2, 2 3 min rest
Chin up (weighted) 3x5 2 min rest (alternate with pullups)
Friday: Bench: xxx lbs 3, 3, 2, 2, 2, 2 2 min rest
Press: xxx lbs (I'd do rep progression here)
To start you do 6 total sets with one set of 3 and then 5 sets of 2. The next time you hit the lift, you do 2 sets of 3 and 4 sets of 2. You change one set of 2 to a set of 3 each time you do that lift and once you get to 6 sets of 3, you add 10 lbs (squat and DL), 5 lbs ( bench and press). After a time, you may have to adjust the jumps down some...the point is to keep making all your lifts while still moving the weight up.
I hope this helps.