Okay - another (couple) question(s) - how much weight are you lifting? Are you lifting to fatigue? I.e. when you get to number 12 of a set is your body saying "I don't think I can do this."
For me an hour and 15 minutes would be long. I like to combine my exercises so that I am working a lot of stuff at the same time. My first workout when I started lifting was this one:
Walking lunges with weights (10lbs in each hand) - 20 x 3
Squats with weights (12 lbs in each hand) - 15 x 3
Chest fly on balance ball (i used 10 pounds in each hand but you can use less) 10 x 3
http://www.youtube.com/watch?v=VzMuGbXg1NI - I found a youtube video - keep your bum tucked up when you are doing it!
Then these 3 x 10
http://www.youtube.com/watch?v=p4iAaN82tCc
Then push ups 3 x 10 ( I started from my knees - when I got to the point that I needed it to be more difficult I still did them on my knees but I used a upside down BOSU for my arms) Push ups are a great but under-appreciated exercise. They are great for the core and the shoulders!
And finally oblique seated twist with a medicine ball
http://www.ehow.com/video_4938634_me...es-seated.html
There are other exercises you could add in or do but try these and see how it goes.
The good thing about this kind of routine is a) you save time! and b) you work more efficiently. Every exercise works multiple muscle groups. You will be a sweaty mess by the end of this!