@Angle I'm a fan of the You Are Your Own Gym app. Sadly, not free, but I keep coming back to it; challenging, but well- explained exercises. Also, you can customize the training plan a lot, e.g. swap exercises you don't manage to do yet for easier variations.
@Angle (oh, I just remembered that Fitocracy does provide training plans and coachin, but most are a premium feature.)