Therefor you can use procedural textures. Never done it before, but it's very efficient on disk usage! DirectX supports this feature, found it somewhere on MSDN.

EDIT: http://en.wikipedia.org/wiki/Procedural_textures