Eine ganze Menge kostenloser vorgenerierter Karten (auf OSM Basis) findest du unter
http://wiki.openstreetmap.org/wiki/DE:OSM_Map_On_Garmin/Download
Da ist eigentlich für jeden Bedarf was dabei, OpenMTBMap ist schonmal ganz brauchbar für Radfahrer

Als Trekkingbiker ist der Trittfrequenzsensor (wie auch der Herzfrequenzsensor) nicht notwendig finde ich, GPS ist genau genug um auf längeren Strecken eine annehmbare Genauigkeit bei zurückgelegten Kilometern und Geschwindigkeit hinzubekommen. Wenn die Empfangsverhältnisse schwierig sind, merkt das das Gerät und bildet automatisch einen Mittelwert. Wohl eher was für Sportler die sich nach einem bestimmten Trainingsprogramm richten müssen.
Bei meinem GPS war der Herzfrequenzsensor kostenlos dabei, ich nutze ihn aber trotzdem so gut wie nie (nur mal zum ausprobieren) und auf Reisen lasse ich ihn grundsätzlich zuhause.