Kann dir sehr das Nike+ System empfehlen.
http://www.amazon.de/Nike-Sports-Kit-TUNE-YOUR/dp/B003V3X51E
Das eine Teil in oder an den Schuhe, das andere in den Ipod Nano oder ähnliches, je nachdem was ihr da habt, oder wenn ihr nichts habt, halt den einfachsten kaufen.
Dann hat deine Frau gleich noch Musik, ne Stimme die ihr sagt wieviel sie schon gelaufen ist und noch paar nette extras, grafiken, statistiken und ne gute Onlineauswertung.
Außerdem kann sie Challenges machen usw.. alles ziemlich motivierend, bin damals sehr viel gelaufen und es hat total Spass gemacht dank dem System.