What city are you in? I would recommend getting a body composition test just so you know what your current state is and you can set goals from there. I'd recommend DEXA or BodPod.
Whether you are looking at fat loss or adding lean muscle, 80% of the work is in the kitchen, not the gym. My trainer recommended 1g of protein / pound that I weigh, so I'm at 180g per day. It's helped me add muscle mass AND has had the added benefit of making me feel full longer.
The fitness gurus here will have better advice on what to do IN THE GYM. I haven't the foggiest clue which is why I have a trainer.
Only advice I would give is echo nik and say to move the cardio to AFTER the weight training. On Saturdays my gym would close at 2pm in the afternoon. I would show up at 12:30 and do 45 minutes of cardio and then have a 45 minute session with the trainer and then leave at closing time. My trainer said she would rather I come in at 1:15, do the weight training with her and offered to stay 45 minutes past close so I could do my cardio AFTER the weights. I never knew why, but I guess this is a good explanation:
http://www.bodybuilding.com/fun/topicoftheweek34.htm