Complex carb is the proper fuel before a workout. You should put protein in your body after. By cardio I mean anything that would put you in the target heartrate zone to teach your body to burn fat. Be sure to do the proper amount of aerobics work and mind your diet. Personally I like to take the all-natural approach, and don't recommend or use anything that will increase my metabolism artificially.
Health is the main issue before anything else.
It's the piece you'll use the longest and not get sick of. However, over the past year I have lost 10 - 15 pounds and am unable to put it back on. I am currently eating 3 meals a day and taking a protein supplement. At the beginning, make small increases every workout, because at the beginning, the body adapts quickly. Don't just blindly push yourself.