Just like the character portraits, or at least similar to, I'd love if tiles had the possibility to have variants.
Even animals, NPC's and especially plants could be improved with this.
Example:
ter-boulder1.png
ter-boulder2.png
The game would then choose a sprite at random.
This could greatly improve repeating textures across the whole game.