A fellow LARPer, Andrey, send me some links over to some awesome tutorial. I will be posting the others shortly.
How to made hooves : http://rpgear.ru/anturazh/maski-i-grim/kak-sdelat-kopyta/
The sites are in russian but google translate do a pretty good job in translating. Plus lots of good pictures.