To get fit you need to know one crucial thing - your body's response to excercise. You can measure it with a Heart Rate Meter.
Polar make the best models - check them out here. They start at a mere £40 approx and work through to over £200 depending on spec.
Our multi discipline ATHLETES here at TBC like the CS300 for it's cross training functions.