The Yashica ML lenses are quite good, and cheaper than Zeiss for the Contax. Another option would be to get a good Yashica body, like the FR-II or the FX-3, with ML lenses, which leaves you with the option to upgrade to Zeiss lenses later, if you must.
That being said, I am a big fan of the Nikon FM2N. But even the cheaper Nikon bodies are still quite good, if you are an a budget, consider the FG with an E series 50/1.8, which will leave some money in your budget for film.
Astroclimb, I just purchased a Nikomat FTN and I am loving everything about it.