Create a Painted Rock Wall

No painting required! I used CS3 for this, but lower versions also have displacement map filter, which is the key to creating an authentic looking picture painted on an uneven surface.