Go to a few local (higher end is better) bike shops, and ask them what they have in the way of take-off road saddles.
I picked up a ~$100 specialized body geometry saddle for $15 this way. Sometimes new bike buyers want something "better" than what comes on the bike, so they buy something squishy.