Tileable textures allows for easy texture reuse. One method for more complicated materials is to use sculpting to create a 3d version of a texture, and bake it into texture maps such as normal or ambient occlusion maps. You can then use these maps to help paint the others!
Twitter: / mrtripie