Alles immer schriflich machen, dann bist du auf der sicheren Seite. Ich würde auf alle Fälle eine Mahnung als Einschreibebrief mit Rückantwort schreiben und schicken. Dann hast du wenigsten einen Beweiss in der Hand, das du schon gemahnt hast. Ok, 36€ sind jetzt nicht in Welt, so lohnt es sich nicht einen Anwalt einzuschalten, aber eine Mahnung schicken bewirkt manchmal schon Wunder. Vergiß auch nicht eine Frist für die Zahlung zusetzen.

Ich würde auf alle Fälle einen schriftlichen Mietvertrag machen. Ein mündlicher Mietvertrag ist auch gültig, kann aber im Streit schnell mal ins negative enden. Sicher ist sicher. Bloß nicht so gutgläubisch sein.