Depends on what you're doing. Personally, I would choose a simple 2 or 3 day weights routine and build cardio around that. Provided that you're making smart choices, you don't
need a rest during the week, but you have to bear in mind that the best plan for you is the one that you stick to in the long term as opposed to the "perfect" setup.
If you want help putting a gym routine together, let us know how many days you want (3 ideally) and if there is anything you can't do.
I know you said you were going to do a variety of cardio, but there are some good types that you probably haven't even heard of.
Read here:
T NATION | Hierarchy of Fat Loss
And here:
http://www.t-nation.com/free_online...cardio_four_complexes_for_a_shredded_physique
http://www.t-nation.com/free_online_article/sports_body_training_performance/complexes_for_fat_loss
In fact, the above (the first one anyway) should be required reading for anyone trying to lose weight.
Oh so you're doing another session in the evening? That's fine. You just don't want to go into your weights session already worn out.
You've got some decent exercises in there, but you should try to move away from using machines. I'd drop the bicep work and re-arrange some things too, but lets see what the PT get's you doing.
In terms of aiding fat loss, there are two useful principals to follow here:
1) use big compound (multiple joint) movements like squats, deadlifts, powercleans, rows, etc.
2) Keep rest times low and heart rate relatively high. If you feel like you're going to die, you're doing it right