Hi Katholyn!
Always remember that you do not have to work at an exhaustive, high-intensity pace to get great benefits from exercise! When you do low-intensity, steady-state workouts, the majority of calories that you burn will come from fat (as opposed to high-intensity/interval exercise which will initially burn glycogen stores).
I second Melanie's recommendation of WATP tapes, which is what I started with when I began exercising two years ago. Back then I weighed 235 pounds and could barely complete one mile. I kept at it (starting 3x/week) and within a few months worked up to 4 miles, 6x/week. My fitness level began increasing and I moved up to The FIRM workouts. Well, here we are two years later and I'm down 110 pounds and working out 1-1.5 hours a day, 6 days/week. There were so many times in the beginning that I wanted to give up and never lace up my sneakers again--I felt so out of shape and always felt so badly when I couldn't keep up with what the instructors were doing on my workout tapes (Did I ever cry? Oh boy, did I)! My key words were modify, modify, modify! Exercise at a comfortable pace and work within your own fitness level--never feel as though you have to be panting and sweating like a madwoman to be doing wonderful things for your health! And always listen to your body--it will tell you when it's time to up the intensity or when it's time to slow down. Do what you can at first--10 minutes is great! I really think the key is finding something you like to do. There's so much out there now to try: pilates, yoga, kickboxing, powerwalking...I just found the WATP tapes a great place to start!
Believe me Katholyn, if anyone would've told me two years ago that I'd eventually love working out, lifting weights, and be able to out-pushup my husband,

I would've said they were insane. But I started slowly, did what I could and every day found myself getting stronger and more confident. I'm now 38 years old and in better shape than I've been in my entire life. You can do it Katholyn! Whatever you need for insipation, whenever you need it, we're here for you!
***Oh, sorry so long!