The black smoke appeared in the premiere of this season, didn't it? Granted, this is the first time we've got a really good look at it.
I'm guessing the reason the creature hasn't attacked Locke or Eko is because both have great faith, albeit in different things. Eko's faith rests in his...