Mr FIGJAM
My 2 cents
Starting Strength, 5 x 5, 5-3-1 or 8-6-3
www.blackironbeast.com has some good programs.
Main lifts are Mil press, deads, bench and squats, you can do a basic workout which takes 20 minutes, lots of options with all the hard calcs done for you.
Im doing a 5-3-1 body building template which takes between 45 minutes and 1 hr dependant on rest time and lifts done.
The TRIUMVIRATE (smart mans program) should see you out of the gym in under 45 minutes
As for looks and strength you can have both with just lifting heavy on the basics with minimal assistance exercises, (i.e no bro curls or wrist curls or other stupid exercises that support the vain)