Intervals are where it's at, as others have said. How often? That depends on how much you push you heart rate. If you're pushing it above 95% of your max, then make sure to give your body a day of rest between training sessions. If you're only going to 85% or so, then you can do it every day, although you would ultimately be better off alternating between interval cardio training and weight training.