Here are the steps to create this paper texture and this rock texture from scratch in Photoshop CS2. Both images follow the first few steps.

Click on the picture you like to see the tutorial for how to create that image.

Paper effect

Rock with lighting effect