You might consider olive trees. Here in Greece, I've seen them doing very well in very exposed regions. In addition to a highly valuable crop of olives, these trees provide valuable fodder twice a year (spring and autumn pruning). Goats, cattle, sheep, horses even pigs; yes pigs. I'd swear the animals are getting much more than fodder though - they always appear so sleek and bright eyed after a period of eating olive leaves/branches.