To increase your metabolism, you need more muscles. The more muscles in your body, the more calories you will burn. Strength training with weights or other muscle building exercise turns your body into a calorie-burning furnace. Muscle burns more calories than fat, so converting fat to tissue via exercise is the best way to boost your metabolsim. Interval training has been found to burn the most calories quickly.
http://blogs.naturalnews.com/lose-weight-increasing-metabolism/