I'd look at fit really carefully. Think about how you want it to fit. Short reach and upright? Long reach and more laid-out? And of course get an appropriate size overall, don't buy something that's a hot deal but too big/small.

For myself, I like a long reach and would look for a big XC-oriented hardtail like maybe a steel Stumpjumper from the '90s.