In reply to iusedtoclimb:
Fink is the 'go to' beginners plan ( I don't mean unfit, I just mean beginner at training), and nothing wrong with it but it builds to an unnecessary volume.
Some other options that people on SlowTwitch (the UKC of the triathlon world) suggest, Matt Fitzgerald, which I think you get through Training Peaks. Trainer Road seems very popular (has a bike focus.)
I use Brett Sutton's (trisutto) - he is slightly unorthodox compared to many but is one of/the most successful coach in the sport.
If you have an ultra running 'build' then you will need to work on your strength, but you can do that through the sport specific training (you can also go to the gym, but that's up to you)
Feel free to fire off any questions.