ImageMagick, and therefore Image::Magick has a charcoal filter, which might work the way you want. You can test it by going to the ImageMagick interactive demo, uploading a picture, and going to the F/X tab.

And of course, I've done a column or two on Image Magick so look there for samples.

-- Randal L. Schwartz, Perl hacker