ok, I found what looks like a great sight for info
http://www.thepumpingstation.com/ this place should answer most of your questions about different exercises. people say different things, but on their chart (
http://www.thepumpingstation.com/beginner.html) it says to do 10-12 reps. look into it for more details.
I quick tip you should know is that 8 reps of as much weight as you can do it with will give you muscle mass. if you want big arms, this is what you do. the higher the reps, for instance, 15-20 will give you more endurance and leaner muscle. this is what I do for my chest, cause I got big ol fat man boobies and I don't want them to look even fatter
although they say to do all your workouts in one day and take an entire day off, I don't really agree with that. I think for your goal, it would be better to work your lifting in with your aerobics daily. weather you run or lift first, depends on what is more important to you. with the regimen you made, I would put your back on the day with your legs, run every day, and throw some sit-ups in the mix as well
about the rests between sets... you should probably stick to one muscle before moving on to the next. although, if you alternate between two exercises (not using the same muscle) without resting, it could be useful in providing a kind of aerobics. an example of this would be: curl, bench, curl, bench, curl, bench. however, by doing that you will probably not have enough energy to concentrate fully on lifting. I feel that about 1-2 minutes or until you can go at it again is good for a rest between sets. you might want input from someone else here on both of those subjects, cause I'm not too certain. however, for the time being you should probably try to keep your rests as short as possible. only rest for any period of time when switching between exercises. even then it shouldn't be more than 5 or so minutes
I don't think you should need to drink protein shakes, especially just staring out. start eating things such as eggs, chicken, and fish. tuna straight from the can is fast and has around 16-20 g of protein. as far as your diet's concerned for loosing weight, check out this post of mine inquiring about the same subject:
http://training.fitness.com/showthread.php?s=&threadid=1220 it has some very good advice
most important above all is that you read around, gather knowledge, and search the web for your self. there is countless information for this sort of stuff, and a novice such as my self is not always accurate. ideally, you should either educate your self on the matter, and make your own personal workout regimen, or see a personal trainer to help you set one up.
hope this has helped set you in the right path. I'm sure you'll be pleased with the results and feeling you'll get from working out with proper technique and a good regimen. there is nothing in the world thats better than knowing and feeling that you are physically healthy and in shape!
good luck!