I'm a big believer in training the big muscle groups to do movements rather than individually working all the little muscles in isolation. You don't, for example, really need to work your biceps and triceps if you're doing presses and pushups. Presses, pushups, and rows work your bis and tris AND all the other muscles in your chest, shoulders and back. All those curls are kind of a waste of time (unless you are a bodybuilder, which you are not.)
I'd recommend doing something like this:
Upper body day: dumbbell presses, dumbbell rows, lat pulldowns, incline pushups. (I posted some links to videos of those exercises in another thread this morning).
Lower body day: squats, deadlifts (perhaps romanian), lunges/step ups, core work/planks.
Lifting weights 3 or 4 days a week, alternating upper and lower body days, doing 3x10 or 3x8, would be a really great place to start. (And you'd burn more calories because you'd be lifting heavy weights and really working all your big muscle groups at the gym).
"Losing weight is easy; I've done it dozens of times."
(with apologies to Mark Twain).
Ultimate goal: Size 10 clothing.