This is a mod I've loved ever since I found it on Wolflore and I truly think it deserves more recognition.
Before I found AAA, I used Riptides Face, Armor & Clothing Replacer, great because it also replaced heads (mostly with Better Heads) but also clothing. All it was missing was randomness.
Raym's Absolutely Aleatory Accoutrements 3.0
This mod will give NPCs random clothes, i.e. if an NPC normally wears a common shirt, he might be a different common shirt this time around.
- immersive, lore-friendly
- does what it says on the tin
- a subtly different Morrowind everytime
- I never play without it.
- needs a new game
Also check the FCOT addon ( http://www.wolflore.net/viewtopic.php?f=108&t=2074 ) and a WIP for more addons ( http://www.wolflore.net/viewtopic.php?f=108&t=2394 )