Ich fange mal bei deinen Adaptern an:

Leica R - in deiner Preisspanne ist da nichts zu finden!
Contax/Yashica - Zeiss-Linsen findest du auch nicht mit deinem Budget, wohl aber welche von Yashica: ein Yashica ML 17./50 ganz sicher und vielleicht auch ein ML 1.4/50.
Olympus - da gilt Ähnliches: ein Zuiko 1.8/50 ist sicher drin, vielleicht auch ein Zuiko 1.4/50.
M42 - hier wäre wohl ein Takumar 1.4/50 angebracht, das auch preislich passt. Für etwas weniger Geld auch ein Takumar 18/55.

Du siehst, das sind einige Empfehlungen in fett, so dass du sich auf die Suche machen kannst. Und nicht vergessen, die Jagd danach ist die erste Freude daran!