These days, I'm not in that bad of shape. I still want to be in a lot better shape, but you've got to start somewhere. Today, @jpippenger asked on Twitter about how to get started. Obviously, there's any number of ways to do this. But, if you haven't worked out in awhile, or ever, it can be quite a daunting task in and of itself. There's plenty of online workouts available, but picking your way through them can be difficult.
A friend of mine had done both Power 90/P90 and was doing P90X. He recommended that I start with the Power 90 program (http://bit.ly/b7mCy). And I think that if you're just getting started, this is a good place for anyone. The program consists of 4 videos, 2 for phase 1-2 and 2 for phase 3-4. They're good all-around workouts, working your entire body.
For me, having a video that I could see how the lifts were supposed to be done was of great benefit. I also find following a video less intimidating and time consuming than going to a gym.
You'll need weight for P90 or P90x. Generally, there's two main categories for resistance - weights or resistance bands. As for weights, you can get two main varieties of them - fixed weight and adjustable weights. I'd recommend getting an adjustable set as you're going to get stronger if you stick with the program. Buying individual weights gets expensive and becomes difficult to store. I have these, and they're fairly inexpensive and adjustable: http://www.amazon.com/Pound-Dumbbell...6540345&sr=1-4 - the more expensive solution i to buy PowerBlocks, but they're more of an investment. I use both sets - it's faster to have a light set on the dumbbells for whatever lifts I need lighter weights for than to switch weights on the PowerBlocks.
Resistance bands are another alternative. You can find resistance bands in a variety of resistances and for some lifts they are easier to use than regular dumbbells. They're also less expensive. However, they are generally regarded as not giving quite as good a workout as an actual free weight.
Do people have other full workouts that include weights and cardio and have videos for them all? I don't think a 'pick your own' is particularly useful for beginners - so something that's more of a full-fledged program would be most beneficial here.