First thing to note is the warmup/cooldown. Basically if you're gonna be doing full body workouts then you want to warm your whole body up and not just your legs. Think of working on a scale of 1-10 with 1 being fresh as a daisy and 10 being absolutely slogging your guts out, you want to warm up either on a rower or X-trainer for 3-5 mins building yourself up to around a level 6-7 (maybe heart rate around 135-150bpm). Again for the cool down maybe get on a bike or treadmill and slowly lower your heart rate over the space of about 5 mins, working from your workout rate of level 7-8 down to about a 3.
If you want I'd be happy to come up with a couple of workout plans for you to try out, would be doing me a massive favour more than anything as I need to get people trying stuff out and some feedback on it all!