You might want to check out www.photoshopessentials.com.  In the "Photo Effects" section, they have some tuts on transforming photos into watercolor and oil paintings. Maybe there's some hints for you there.

 

Also check out the 3D Total website.  They have several ebooks there on digital painting techniques, specifically the "Elements" series.

 

Hope this helps. :-)