Smite would be an appropriate enchant for the priest to give us.
I saw another priest offering smite II. Also, regarding chain mail armor and bottle o enchanting: they're simply not worth it right now. Chain armor is the same as gold armor, and the bottle only gives as much exp as killing one hostile mob.
Having said that, with the new revamped enchantment system, the goals of the adventure update (rewarding exploration and combat) are just now starting to take shape. The big thing that would complete it in my eyes are trade and chest exclusive items, and I mean good ones.
They offer much more than just smite, I have seen some offering very good enchants like silk touch and fortune. They don't seem to care about rarity of specific enchants, though the rarer ones appear in listings less often than common ones like efficency.
Rollback Post to RevisionRollBack
It is said that music can evoke emotion. Pretty powerful stuff, this world.
I don't know if Jeb_ had this planned before hand, but I feel slightly responsible for this being added since I sent him a tweet yesterday suggesting it. The likely situation is that he was going to add this be fore I said anything, but who knows. the coincidence of it all just makes me laugh a bit.