Befunky is a neat web app that adds artistic effects to photos. I was playing around and it was pretty fun. All hail computer graphics and signal processing algorithms!
Gonna play with FotoSketcher too. This one needs an installation. (Don't we love obvious misspelling in product names...) The sample gallery doesn't have people, so I wonder how that might turn out.