I love Perlin noise. There's seriously no better way to generate a lot of classes of textures. E.g. I used it in a pixel shader to get wood grain textures for a maze game I built: http://sites.google.com/site/codybrocious/proto.jpg