Q tal.
Hace poco Hugo Jr colocó el enlace a un página con bastantes recursos:
http://www.canalphotoshop.com
Ahí encontré una textura parecidá a la que buscas:
http://www.canalphotoshop.com/texturas/ Trencadis
La verdad no se como se hacen, seguramente recibirás más aportaciones.