Hey Urbanchick, welcome aboard! I hope you'll like it here.
I started my weight loss journey with little to no exercise at all, but as I have progressed, reached goal, and even started TEACHING others how to lose weight, I have seen something ring true every time:
Exercise helps your weight loss journey!
Essentially, you have two types of exercise: Cardio (calorie burning) and Strength (muscle building).
As much as it seems obvious that cardio is a good thing, do remember this:
Cardio basically burns calories while you are doing it. When you stop, the calorie burn goes back to your normal state.
Strength training, however, builds muscle. Muslce is basically calorie burning little factories - and they will burn more calories ALL the time, along with toning your body and upping your general wellbeing.
I can not recommend strength training enough. I follow a program very similar to what they use at Curves, maybe you've heard of it? I see ginormous results from it. I look great, I feel great, and I am three times stronger than what I used to be - literally!
On days where you don't do strength training, you can do cardio. It's good for you, it burns calories and thus gives you a larger calorie deficit.
I hope it helps.
About something to actually do:
I can recommend the Christ Powell workouts. Start with level one and work your way up. These are essentially also strenght training, though relatively low impact - they're a great place to start. http://www.youtube.com/watch?v=m367puuiAf8
"Losing weight is never about eating as little as possible"
"Eating enough, moving more, not eating stupid s**t = losing weight."
"Do. Or do not. There is no trying."
- Master Yoda.
I started my weight loss journey on October 4th, 2010 - and this is what I have accomplished so far: