Wow, those are good charsetsl, but I have an idea for ya.
If you've ever played Black and White 2, you'll notice that when you get very very good and very very evil your creature has cool effects that come with it.
If your creature is very evil, wherever he walks the plants will die, and the ground underneath him takes a dry and broken look, and when he's really really REALLY evil you can even see a bit of lava-like stuff through the cracks in the earth.
I know it'd probably be too complicated to make grass die and things like that, but I wonder if you can just make a short trail behind him of cracked, broken earth?..and maybe if he's very very good have some flowers spring up in his wake or some sparkely goodness coming off of him?
Just an idea.