Strength training help needed

Right now I eat about 1350 cals a day (or at least that is what I am alloted for, probably 2-3 days a week I go over and eat around 1600-2000, thats usually just how it works out) and I do C25k 3x a week, the 30 day shred (minus the few minutes of cardio potion because I already do a cardio a lot, so the strength training and abs moves) about 2x a week and some light/moderation stationary bike about 2x a week.

I know I am not pushing myself as hard as I could. I am slacking on the exercise, slacking on how I eat some of the time.
The scale is not budging, it seems. I've lost about 7 pounds but I am sure some of that is water weight. Over the past two weeks I haven't seen a change on the scale so about a week ago I took my measurements. I am waiting for a while to take them again.

That being said, I feel like merely doing cardio and just a bit of strength training is not going to work for me. I have a lot of fat to lose, but I feel like I need to gain muscle to burn more fat because my body fat is ~60.7% -- ridiculously high.

Also, I always feel really bad about going over my 1350 limit, but I always end up doing so some days. I can live on it if I really pushed myself too, but it doesn't feel like something I can sustain, hence the occasional maximized overeating that happens a day of the week.

1. Do you think it would be smart to impliment a pretty strong strength training regime in my routine to accompany my cardio? I think sticking with cardio maybe 4 days a week would be smart, but having a pretty decent, challenging strength training routine for the other 3 days. (or maybe 3x cardio, 3x strength, 1x rest with walk or something). I just feel like the scale isn't moving, I want to improve my capacity to burn fat FASTER than I am and it seems like if I stick to 1350 STRICTLY, I lose the weight. If I go over ONE day, it seems like the whole week is ruined and I lose nothing? I don't get it.

If I implement a stronger strength routine, would it be smart to up my calories to maybe 1600-1800 a day? That is what I was thinking. 1800-2000 on my strength training days, and maybe 1600 on my cardio days, watching my carbs on those days (not counting veggies and fruits).

If I do this, I need a strength training routine. I am having a hard time with this. I have 2lb, 3lb and 10lb hand weights. I am willing to get more if need be. I want something I am able to do at home (for now) as I don't have access to a gym until September. Anyone have any suggestions?

It would be great to have a routine that hits most of the muscles in my body, (legs, arms, abs). Something that I can start low and increase since I really dont have much prior of anything. I was thinking maybe increasing my hand weights every week? (or 2 weeks?), should I increase reps as well?

30 Day Shred has been good for me because I have been learning some strength training moves that I like: Crunch, Reverse Crunch, Cross Crunch, Bicycle Crunch, Push Up, Side lunge with front raise, Squat with row, chest fly, lunge with curl, etc. (all from Level 1) I know there are a ton of free handweight exercises out there I can use without going to the gym, but I need help setting up a routine that would focus on all my muscle groups.

Is it better to work on certain parts of the body on different days?

The 30 Day Shred .. the strength training is quick. The reps are quick. I find myself not focusing on posture just to keep up. IMO it is better to go slower, but with more weight, and putting more effort into each move than to just try to get through it. Not that I don't like the shred for what it is meant for, I am just talking for some more serious work.

Any opinions? I know I have a bunch of questions in here. If you could even address just one that would be wonderful. I want to see more weight loss, but I think I am becoming frustrated because I just am not even sure what to do: I know what to eat, but not how many cals, I don't know how much of what type of exercise to do, etc.