M42 ist für den Anfang sicher eine gute Wahl, da gibt es auch massenweise Objektive von Drittherstellern.
Praktica B ist vielleicht auch noch eine interessante Wahl, obwohl ich nicht weiß ob es den noch gibt. Ist nicht sehr verbreitet und es gibt einige gute Objektive dafür.
Minolta SR würde ich auch in Betracht ziehen.