Ok, can someone see your new textures or do they have to /dl you

The textures of other players will be downloaded as you play, as you enter a server you'll see the number of downloads in the down-right corner.

But If you were in-game and someone were to change textures and they would want you to see them, I think you would have to dl them again.