Haha, no I don't know anybody that has Photoshop (around $500 right?). I understand the process is nondestructive in Photoshop, I just figured GraphicsGale might have a "destructive" equivalent way, since GIMP disables AA brushes when the colors are indexed.
EDIT: Krita looks interesting, like a Photoshop + Sketchbook (the android app) approach. I'll have to try it out sometime.