I dunno about most people but I draw with my right hand and hit the hotkeys with my left. It's less efficient to have to look down and hunt and peck, or actually take your stylus/mouse off of the picture you are drawing to select a new tool.
I did check out some of those programs mentioned, but not all, I was hoping someone had already found what I'm looking for. None of them were simple and fast. Seriously doing low rez (32x32) pixel art only requires put_pixel, grab_color and maybe draw_circle and draw_line. And a good color selector. I can almost make it myself, it would take a day or two in Gamemaker to do it, but Gamemaker already has an editor, soooo....
For pixel art I'm staying with the Gamemaker bitmap editor. It's actually kinda perfect. You can blow up the picture as big as you want, there's a 'real' sized preview in the corner so you know what it will look like on screen and wont get lost in the weeds. It exports pretty easy as well...so there you go. It also has the best hotkeys, and when banging out a bunch of sprites speed is a biggie.
For oil painting and what not I've found another program, maybe I'll use it for backgrounds and such for boardgames. I also found plenty of vector graphics tools, mostly those mentioned in the podcast.
Thanks for the responses.