I’ve tried nice program PhotoSketcher and really like it! It is free, have lots of painting modes and settings, and produces very interesting results. I definitely will use it more.
From this old photo PhotoSketcher created 5 variants with different level of details (different number of passes and minimal brush size). I combined them in Photoshop with masks, and applied canvas texture from this great set: free canvas textures.