Suggestion: horses spawning with randomized skins (dark, brown, white, socks, forehead stars, etc.). Also including rare horse types to encourage trade (black horses with bright red socks and manes, or golden horses with bright manes).
All exclusively aesthetic, unrelated to quality.