I wouldn't mind seeing a few more eldritch creatures. The one shown in the vid is cool. I'd also like to see some tentacles, and maybe some eyeballs showing up on blocks surrounding the player as he moves (like a ghost in the wall scenario).
You have one that eats lights, how about a different...