What exercise video do you recommend for a person trying to lose weight, and tone up all over?

There are so many kinds out there. I would love something fun, like dancing or kickboxing or something, but I want to make sure it is ok for beginners, and that it targets the areas I woud like it to target. I am in-between skinny, and chubby, and could stand to lose 20 lbs...Most of my fat is in my stomach and thigh areas. Can you recommend any specific videos you may have tried, or heard about?