Elemental Golems are skeleton-like creatures made of solid magic that can be summoned with magical staffs. Although there are no nature ones, and the healing staff does not support spells, all other elements have elemental Golems as well as their cousin, the Elementals.
Elemental Golems are summoned using magic staffs of the same type as the elemental you want, and will attack any monsters you attack. They disappear fairly quickly.
Elemental Golems are a bit more powerful than Elementals, but they're pretty similier.