It sounds like you have you mind set on either the A-1 or, a yashica. As was mentioned previously by others, in 35mm, you're buying into a lens mount and glass. Both canon and yashica owners have wonderful glass available to them - though neither of these camera bodies is known to be particularily robust.
Originally Posted by reinis
The later Pentax and Minolta cameras also fall into this category...and have the features you want (although AFAIK, shutter priority AE is only going to be found on the Minolta X-700 with MD lenses)
If you have used a Yashica and like it...get one and enjoy the fine glass.