Any MTB frame will be strong enough for you, the problem is the poor quality of wheels on entry-level bikes. Most of these wheels just need some fine-tuning of the spoke tension and they will be good enough. Get your bike at a decent local bike shop (LBS) where they check the final assembly and spoke tension and ensure that you chose the correct size.
It doesnt matter which of the major brands you chose, they all make pretty similar offerings.
A front suspension (hard-tail) design will be more practical than a full suspension bike for general purpose riding. For practicality, ensure that the frame has threaded eyelets for a rear luggage rack and fenders.