Ich weiß ja nicht wie das bei Euch in BaWü ist, aber hier in NRW gibt es z.B. den Haus- und Grundbesitzerverein, dort kann man Mietverträge kaufen. Bei einem solchen Mietvertrag ist man immer auf der sicheren Seite (sowohl Vermieter wie auch Mieter) und spart sich zusätzlich den Anwalt (ohne den ich aber einen eigen aufgesetzten Vertrag nicht machen würde).
Ansonsten kann ich Dir auch nur dazu raten, dir die Schufa zeigen zu lassen, eine Kaution in Höhe von 2-3 Kaltmieten festzulegen und auch die aktuellen Gehaltsnachweise geben zulassen.
Ich habe zwar selber keine Immobilie, arbeite aber bei einer Hausverwaltung und kann Dir daher sagen, dass man den Leuten leider nur vor den Kopf schauen kann und die o.g. Absicherungen auf alle Fälle ratsam sind.
Schade das Ihr soweit weg wohnt... ich glaub ich würde mich in einer Art Mensch-Hund-WG total wohl fühlen
Wünsche Euch viel Glück bei Eurem Vorhaben!!!