I am working hard now to increase my run fitness (I am doing this through marathon training) and I think it will help me with my triathlon run also. I already feel WAY better on my runs, and I just completed the 5th week of a beginner marathon plan - I'm up to 27 miles per week. I was running 3 times per week before I started this plan (15-20 miles weekly - sad, I know), and now I'm running 5 times per week. It is making a hell of a difference.. even if it's just mental. I just feel better when I run, after I run, and it makes me WANT to run. I am also doing a weekly tempo run which sucks balls but I know will be beneficial.
I can't WAIT to have a coach!