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.
Category:Photoshop Special Effects Author: mistermonty Date:March 14, 2008