I've discovered Krita a few weeks ago. This is an awsome open source painting application for linux.
At the moment I am working with 2.3 beta.
Here is a speedpainting I've recorded. In realtime I painted this one in about 45 minutes.
Have fun watching it.
The Mysterious Guy xD