Ab wann laufen ratsam ist, weiß ich auch nicht. Aber ich kann dir sagen, ich hab vor 4 Monaten ebenfalls mit einem BMI um die 34 (Gewicht: 97kg, Größe 167cm) angefangen. (Vorher bin ich überwiegend geschwommen, und das mach ich als Ausgleichstraining immer noch.)
Vorher hab ich mich im Internet schlau gemacht, was so im Allgemeinen über Laufen und Übergewicht geschrieben wird. (Du weißt bestimmt, das Internet lügt nie. ;-)
Überwiegende Meinung war, dass wenn man langsam anfängt und nur sehr langsam steigert, sich auch bei hohem Gewicht die Gelenke langsam an die neue Belastung gewöhnen können (siehe z.B. ein
vergleichbarer Artikel auf RW).
Ich bin ganz vorsichtig angefangen, mit 2 Min langsamen Laufen und 2 Min Gehen im Wechsel. Nach 8 Wochen war ich bei 30 Min Laufen am Stück, mittlerweile schaffe ich fast eine Stunde.
Probleme habe ich keine, aber ich achte auch ziemlich genau darauf, was meine Gelenke mir sagen. Und falls sie doch mal anfangen aufzumucken, höre ich für den Tag lieber auf und warte auf die nächste Einheit.
Ich denke zwar, dass das von Person zu Person verschieden ist, ob/ab wann Laufen sinnvoll ist, aber wenn man erstmal vorsichtig anfängt und ein wenig auf sich achtet, klappt es bestimmt. Und steigern kann man immer noch. :-)
Trainingspläne für den langsamen Anfang gibt es übrigens zuhauf im Internet (auch hier bei RW), und kann man sich auch leicht selbst was zusammen stellen: Am Anfang Laufen und Gehen im Wechsel und die Laufabschnitte immer weiter verlängern, bis man 30 Min am Stück läuft.
Viel Erfolg!
Edit:
Ach ja, die Schuhe: Ja, es gibt Dämpfungsschuhe. Ob die für dich in Frage kommen, und ob du nicht eher was Stützendes oder doch neutrale Schuhe brauchst, findest du nur durch ausprobieren aus. Das geht am besten mit fachmännischer (oder fachfraulicher ;-) Beratung in einem Laufschuhgeschäft. Die analysieren normalerweise auch noch (grob) deinen Laufstil, damit du die für dich richtigen Schuhe bekommst.