Don't use a default pattern. In fact don't use a pattern. Instead, just get a really good photo of a rock texture, stretch it or duplicate it to cover your walls, then just delete all the bits of it that are not over your walls. I'm not sure I explained that very well - I have never used photoshop but I understand it is very similar in functionality to Gimp, so I know its easy to do.