Brian,

You'll want to use more agressive tactics while out west. Running and gunning is definitely the prefered method in the Black Hills. There is an unbelieve amount of public land and these birds seems to move a lot. I've been in spots with fresh dropping everywhere and the birds have already moved on. Not to return sometimes for a couple of days(no further fresh droppings or tracks). But then have found birds where sign is obviuosly days old. So if you don't find them go to another spot. As far as "necessary calls, a good box call and a crow call fit the bill. Both are great for locating these birds. A coyote howler can also be very effective. Other than that what ever trips your trigger. Definitely, order a national forrest map. This will mark most of the forest roads(they are adding new ones all the time). I believe the burn area from two summers ago will be open to hunting this year. Although I haven't heard for sure. With all the new grow this could be very good.

Best of Luck!