Dave - intervals are so much fun. Really feels like you've had a hard workout, and you will notice the improvement in heart-rate, and heart-rate recovery extremely quickly, it's good bang-for-bucks training. BUT it has to be done with a target in mind - like my interval above is my target to run a 6-min mile. Since I cannot run one at present (I die at 2min50 at 10mph) I split it up into 6 parts with rest, so my body experiences 6miles at 10mph, just with rest involved. I still do the same 'effort' just broken up. As I reduce the rest and increase the effort eventually I will do 1 continuous 6min mile. Then my speed will go up to 11mph, or 12 and so it repeats... For intervals though, do LOADS of warmup and EXTRA stretching on the quads and hamstrings.
HF: 30mpw should really be plenty for you to have scope for improvements, but it depends what you want improvements *in*, ie which distance because the preparation and training is different. Ideally for a given event you want to break up your training into similar % of each as the even itself, so marathon is 99 aerobic, so 99% of your training should be in aerobic exercise zone. 3km is 100% VO2max, so conversely training is focused in a different area. 10k is the tricky one, because it's 90%vo2max so 90% should be at that effort, however you also need to do a long run of twice the 10k distance for endurance.
Hayley: what distance are you most interested in improving?