I'm not a vet but I'm waiting on some batch tests at work so I did some reading. According to http://veterinarymedicine.dvm360.com/new-findings-effects-xy..., dogs absorb Xylitol much more quickly than rats or humans do. Xylitol also provokes dogs to release insulin, but not people. The reasons behind that are not completely clear to me, but since they quickly and completely absorb Xylitol, they end up producing a ton of insulin very quickly which tanks their blood glucose levels. That's dangerous without any complicating factors.
Additionally, dogs metabolize xylitol differently, and it's thought that a side effect of the metabolization is to deplete adenosine triphosphate in the liver, which can cause liver necrosis (obviously very bad news).
Humans don't absorb xylitol well (it's only partially digestible and some of it acts as dietary fiber, sort of), and we don't metabolize what we do absorb very efficiently. The difference is likely in both the dose relative to body weight, and the intensity (since dogs metabolize it much faster and more completely).
That's all secondhand info though, I don't have a JSTOR or equivalent account so I couldn't read any interesting primary papers. If we coincidentally have a vet wandering through I'd love to learn more about this.
There's lots of differences in the enzymes that are made though. For example humans are one of the few species that can not make vitamin C.
Usually if you check the reason a food is dangerous for some animal it's that they lack an enzyme needed to degrade it, so it builds up.
As a result, a dog who eats 1 oz milk chocolate or 0.25 oz dark chocolate per pound of its own body weight could die. A 192-lb human who eats 12 pounds of milk chocolate is unlikely to die... from theobromine poisoning.
Cats have an ever lower LD-50 for theobromine, but they are less likely to eat a lethal dose of chocolate, because they don't taste sweetness, while dogs can. Birds are not affected by capsaicin, but are absolutely repulsed by methyl anthranilate (artificial grape flavoring).
I do wonder how something can be so dangerous for dogs and safe for humans. Aren't our cells almost identical?