Well, milk from cows and goats is fine - include sheep in that list definately for cheese-making.
Horse, Camel (see Mauritian Cheese)...
You'd really have to try it first (or ask someone who has - get a second opinion maybe).
sheep milk is used to make cheese called oscypek. its made in southern Poland.