Natürlich kann man auch ohne Uhr laufen. Aber es ist ungemein motivierend, wenn man an den Trainingsdaten sehen kann, wie man sich verbessert. Da gehört meiner Meinung nach die Distanz- und die Pulsmessung dazu.
Ich würde erstmal 2-3 Monate laufen. Wenn du merkst, dass das dein Ding ist und es dir viel Spaß macht und dich voran bringt, lohnt es sich total, ein bisschen zu investieren.
Wenn du dich auf TomTom eingeschossen hast, ist das bestimmt keine schlechte Entscheidung. Du kannst aber auch mal hier schauen, vielleicht ist die Polar M400 ja was für dich: http://laufuhrkauf.de/produkt/polar/polar-m400/
Und ein paar schlaue Trainingstipps gibt's auf der Seite noch mit dazu.