I have an old Fujica ST-605 still going strong with an M42 mount, I've seen them plenty of times on ebay going for nothing with the original Fujinon 55mm lens on them.
Alternatively, I bought a Soligor zoom lens for it about three years ago so theres probably soom new lenses to be got out there with M42 mounts on them.