Well, for starters, I'd allow a hoof version of any magical boot you'd allow in your game. Shoeing a horse makes it have more traction at higher speeds, and prevents harm to the rest of the "foot." It also gives soem guy an opportunity to screw around with a hammer, which is always fun.