Hi Eric,
Ob du mit einer Pulsuhr trainieren willst ist deine Entscheidung. Die ersten Monate bin ich ohne gelaufen, erst nach ca. einem halben Jahr hab ich mir dann eine zu Weihnachten schenken lassen. Wenn man effektivter Trainieren will, ist deine Pulsuhr bestimmt eine gute Anschaffung. Allerdings darf man sich dann von den Werten auch nicht verrückt machen lassen. Wenn es bei mir an einem Tag mal nicht gut läuft, dann schalt ich bewusst die Uhr aus, sonst ärger ich mich nur

Das kann gut möglich sein, dass deine Belastbarkeit von der Tageszeitabhängig ist, man kann sich aber auch daran anpassen. Vielleicht spielen aber auch andere Faktoren eine Rolle. Wenn ich zB direkt vor dem Lauf was esse, dann fühle ich mich während des Laufs etwas schlapp und "voll". Außerdem geht der Puls meistens recht schnell in die Höhe. Ich bin einmal direkt nach dem aufstehen gelaufen und mir ist das garnicht bekommen. Wenn möglich Laufe ich Mittags/Nachmittags oder Abends. Ist aber jedem Unterschiedlich.
Krafttraining ist generell eine gute Ausgleichssportart fürs Laufen. Beim Laufen wird zwar am Anfang Muskelmasse aufgebaut, allerdings kannst du damit keine Kraft aufbauen. Dies geht soweit ich weiß nur mit Gewichten; oder halt SitUps Liegestütz etc. Ich gehe immer an den Lauffreientagen ins Fitnessstudio, so können sich die "Laufmuskeln" erholen während ich die anderen Trainiere. Du kannst natürlich auch Lauftraining auf dem Laufband mit Krafttraining verbinden und beides im Anschluss machen. Allerdings solltest du dann nicht grade 2h Stunden laufen und danach noch 2h die Beine mit Gewichten belasten

Wenn du auf ein bestimmtes Ziel hintrainierst, ist natürlich ein Trainingsplan optimal. Allerdings sollte man schon eine gewisse Grundausdauer mitbringen ( erwirbst du am besten bei langen, langsamen Läufen ). Außerdem sind Trainingspläne auch kein Garant dafür, das die Zeit auf jeden Fall erreicht wird.
Hier sind ein paar Trainingpläne
http://www.laufforum.de/linksammlung-trainingsplaene-7154.html
mfg