O jovem ilustrador e animador TJ Peters, da Giantant, preparou um tutorial bem bacana explicando como ele aplica texturas no Photoshop. Apesar de parecer algo meio óbvio de se fazer, já que o PS tem suporte à brushes e efeitos diversos, o método demonstrado pelo Peters me pareceu o mais prático e é muito simples. –Claro, com base apenas no que conheço do software.
A ideia é a seguintes: trabalhar com paths. E para isso, é necessário habilitar o painel de Paths no menu Window. Você poderá trabalhar com shapes (porém certifique-se de que eles estão como paths) e qualquer outra ferramenta de seleção, como a Pen Tool. O resultado é bem interessante e pode ser uma boa para usar na hora de criar styleframe para o cliente. Você pode acompanhar mais sobre o trabalho do Peters no Behance e Dribbble.