My first camera was a Zenit 122K (k-mount), I think you can get them new for $75, somewhere around there. It's really kind of a cheap plastic camera I think, but it worked well for me, probably wont fair so well if it gets dropped, but I don't the price can be beat as far as a new camera goes. I left it elsewhere and it was stolen, I've got a Pentax ME-Super now, and its quite nice for me, I like the size of it.

One guy suggested checking out the Fujica ST605 or ST605N, as well as a Ricoh XR-2, and some type of Chinon, a CG-II or CG-3 I think, referred to them as 'overlooked stars.'