Off the cuff, I think any system that has a perceptual connection to an "environment" separate from itself and can induce changes in that environment can be generally considered "embodied". This ability to cognitively distinguish self from environment and to understand one's effect on that environment are the crucial elements. I think an explicitly spatial notion of embodiment typical of humans, is insufficiently general.