For weight loss and conditioning lots of people turn to an aerobics routine. Aerobics is typically a non-stop movement consisting of jumping, sliding, stretching, running, etc.. over a set period of time. The typical stereotype is the middle aged women in leotards hoping around and stepping on an off from a short stair. Most of these kinds of programs involve a complex series of dance like moves and a high degree of coordination.
The reality is that an aerobics routine doesn't have to be half dance and reserved only for women. Aerobic exercise is a description of any form of movement that uses a high degree of oxygen and gets the blood flowing and heart rate up over an extended period of time. This can be as short as 15 minutes or as long as 2 hours but most aerobics programs typically run about 45 minutes to an hour. So for example you could do jumping jacks for a half hour and there you have an aerobics routine.
Reminder: The opposite of an aerobic workout would be an anaerobic workout which is more along the lines of weight lifting or short distance running. These programs focus on strength, and power as opposed to endurance and getting the oxygen pumping.
Now that being said, if you go to the video store and ask for an aerobics routine you are going to get something that is rhythmic, has some kind of warm up and cool down, stretching, and may even incorporate some weights. This is just the nature of the beast and there is really nothing wrong with it. Personally I prefer to get my conditioning from circuit training or interval running as I'm not highly coordinated.
I also have never seen an aerobics instructor that I really wanted to be in the same shape as. Bodybuilders, strength trainers, Olympic sprinters, and gymnasts tend to have more of the body that I want to work toward. I'm sure there are exceptions to the rule so don't get all bent out of shape but normally those who focus on things like yoga, aerobics, long distance running, and weight lifting with high reps have a body that is more skinny than muscular and this site is about lifting heavy and building muscle so it shouldn't come as too big of surprise.
Anyways, if an aerobics routine is the kind of workout you are interested in, then so be it. The best aerobics routine is similar to the best weight lifting routine in that the best aerobics routine is the one you will actually do on a regular basis and do long enough to see results. Don't go out and by a pole dancing tape if you are disgusted by that kind of behavior and can't stand putting a pole in your living room. Same thing as buying one of those Zumba dance tapes if you hate dancing. There are literally thousands of different programs to choose from and buying an aerobics video is probably the best way to go. My best advice is to hop on over to Amazon and pick out something that appeals to you and has decent reviews. I have done some preliminary research and recommend the following handful of videos that all have good reviews by lots of people. I have put the programs into an easy to use carousel of aerobic routines for you to flip through. Enjoy.
If you don't want to buy a program that someone has already built for you and prefer to build your own then that is an option. You are not really limited to anything but your imagination when building your own aerobics routine but here is the basic structure you should follow in order to have a well rounded program.