Hoy he estado experimentado con un filtro para photoshop que me ha dejado maravillado. Se llama Akvis Sketch, puedes descargarte una versión de prueba por diez días y consigue cosas tan chulas como estas. Por cierto he comprobado que los resultados son más espectaculares con fotos pequeñas que con grandes.
http://farm1.static.flickr.com/143/345932534_7b3421eae2.jpg?v=0