A quest for brahmin hides seems pretty good, but, really, Brahmins can be quite easy to find, if you know where to look. I should make a world map showing (almost) every place to find Brahmins. I might do that later if I have time. In some squares on the world map, I can only find Brahmins (as in there aren't any other kinds of encounters there, or almost none other).