Played around with Krita this weekend, and I like it so far. Lots of cool brush functionality to play around with.
That pixlr web program is pretty sweet too. Very responsive. Only disadvantage is that I don't think it can do tablet pressure sensitivity (haven't investigated to be sure, though).
I tried sketching something really quickly with it. It has a pencil brush similar to Krita: