Jethro, excellent question!
Many people focus. on "aerobic" exercises to burn calories and fat, and forget that anaerobic exercise is also important for muscle building.
Last time I tried working with a trainer, we approached it this way: first, I did a selected exercise for as many reps that I could do in a row, really pushing it until I couldn't do it anymore. Record that number in a log. Then, to establish the exercise program, I started with 10 reps of each exercise, and would cycle through all of the different exercises and then repeat them twice. If I couldn't do 10, then I would do as many as I could, but definitely did 2 sets of each exercise. Each time that I exercised, I would try to build on the number of reps that I could do.
Every other day works out great, as you need a recovery day.
Periodically, I would repeat the test that we did in the beginning to see if I was able to do more reps, and I would keep track of that number. Should see progression overall in the test and in the ability to increase the reps of each exercise that you are doing.