I'd check your local shop; especially now. With it still being cold and new models coming out they're bound to have some last years stuff around. Otherwise performance bike always has good deals.
Kettle is pretty extreme for a bmx bike. Lots of climbs and rocks/roots.
Sterns woods is pretty tame as far as steep climbs. The descents are decently long and flowing for being local trails. The single track is fairly smooth and debris free.
What do you think the budget on a decent starter bike would be?