Ein Winterschuh wäre das Mittel der Wahl. Von Shimano gibts den SH-MW02 (den habe ich) oder jetzt als Nachfolger den SH-MW80. Ob der Schuh allein noch bis -15°reicht, weiß ich nicht, evtl. sind dann noch zusätzlich Überschuhe oder Heizsohlen nötig. Bei -5° waren meine jedenfalls noch angenehm warm.Gerade bei den Schuhen kommen bei mir die Fragezeichen auf... (habe Klickpedale, die normalen Shimano). Momentan fahre ich den SH-MT40 Schuh... aber ich glaube kaum dass der bei so kalten Temps noch zu gebrauchen ist...
Entscheidender Vorteil der Winterschuhe ist, das sie zum Pedalcleat hin richtig isoliert sind, das ist bei normalen Schuhen eine Kältebrücke, die man auch mit Überschuhen nicht wegbekommt.
Ansonsten einfach mal die diversen Threads, die gerade zu dem Thema kursieren durchlesen.