What training?

Ride
Eide whenever you can
Ride and push yourself just a little
Ride - thats the best training

You shouldn't focus too much on speed and averages - particulalry when you are still relatively new, you should be working on getting your muscles used to the new demands and allowing them rest between - rememeber rest is as vital as training!

I suggest a heart rate monitor as you begin, becasue some days your legs can feel like mud, or you have a head breeze all the way and your time isn't as good as you think.
But if you work out your heart max and min, you ride to that and you know you are working your body well...

Somedays I go out and work on my cadence speed, others do a "private" TT, so its about time.

But the best training rides as a newbie are probaly the ones when I ride and try and keep my heart rate at 147 for the whole ride (excluding hills when it obviously goes up).

It doesn't matter what my average is, my time is, or my cadence is - I know I pushed my body... and in the beginning it is about strengthening the body and getting it accustomed to the new requests you are placing on it.

If you get out and ride you will find your speed comes naturally, and when you have about 1000kms under your belt, start thinking specifics like sprints, TTs or hills or whatever does it for you...