With the choices you gave us, it seems like an aluminum (not steel) mountain bike frame is best for you. I would stay away from any suspension components as buying them second hand is a gamble. The mountain bike frame will have enough clearance for most of what you want but you are going to have to make compromises here and there to get what you want.
I do the same thing you do, I get old bike frames from second hand stores and either completely restore the parts on them or replace them with newer more modern parts. The second bike I built was by far my best. I had a summer and fall version of it for the different weather. It was based on a road bike frame but seemed like it was a hybrid between that and a cruiser bike. I had the slick tires with a tight set of brakes during the summer. In the fall I had bigger tires for more traction with wider brakes to fit. I loved that bike!