Most of the ranchers I've ever talked to over the past 18 years in WY have not cared or even charged a trespass fee as long as the land was respected, gates were closed behind them, cattle weren't shot. Be polite, ask for permission, offer something that the area you come from produces. Offer something of goodwill and they'll invite you back. When we go out, we bring avacados, pinto beans, a case of different wines. For most of the ranchers out there, that's better than money...
Steve