$500-$700 hardtail from one of the big companies, and use the money saved to buy a nice wheelset for the trails. slap some street tires/studded tires on the stock wheelset and you're golden for all occasions.