Will definitely check out the Krita tut. It's a wonderful tool, and the UX isn't quite like anything else out there -- commercial or otherwise. Really feels more geared towards artists than Gimp, Photoshop, etc. The brushes and filters are particularly top-notch.
Just wish it was a little more stable on windows...