Hey Trever, welcome.

For starters, you might want to go with a simple routine that you can stick to. try doing them about 3-4 days a week. Here are a few exercises that you can try doing. For your legs, bodyweight squats, or squats while holding dumbbells: http://www.youtube.com/watch?v=Hkq4bHZIc9U
Step-ups, which can be also be done while holding dumbbells http://www.youtube.com/watch?v=PIveT1ptUt8

You can either do one or the other, or even both if you're comfortable. Try 3 sets of 10 repetitions, and if you feel comfortable with that workload that you can increase add a couple more reps and another set. Perhaps you might even want to add another exercise for that muscle group if you're comfortable.

As for some others, push-ups are good. If you have trouble doing them you can do them off of some steps, or with a couple of sturdy chairs to press off of.

Chin-ups are a good exercise too. If need be, keep the number of repetitions lower and try to do a few sets. You can also knock off a couple reps throughout the day by using the pull-up bar when ever you feel like it.

That should be the stable of your workout, but there are also a lot of different exercises that you do with a pair of dumbbells. By the way, how much do they weigh? Are they different weights, or the same? There's an assortment of exercises that you can do for your arms, shoulders, chest and back. I can give you some of these exercises if you're interested.

As for the road, just try to go for a walk consistently throughout the week. Everyday is nice, but to ease into it you might want to do a few times a week and go from there. As you get better you can start mixing in some jogging. Maybe walk a few minutes, then jog a minute. I knew of a guy that was starting out that would run a length of a block, then walk a block.

For now don't worry about a target weight class. Focus on some shorter term goals like losing 20 pounds by set date. You want to train consistently, as that's how the result will come from. I recommend a little notebook, or something to record your workouts in. Write down the exercises that you've done, the number of repetitions, your weight for the day, thoughts, feelings, goals, etc. A calendar is a good thing to use in conjunction with, as it helps you visualize yours goals, and have a better sense of now.

As for diet, never miss breakfast. A healthy cereal with fruit and toast on the side is nice. Every now in then I like to make myself scrambled eggs in the morning. Try cutting back on anything that may hinder your efforts, such as processed food that you'd have to throw in the microwave, chips, sodapop, and beer. You don't need to a U-turn immediately with your diet, but gradually your diet should become healthier as you become moreself-conscious about your health.