I recently stumbled on Chasys Draw Artist. It's pretty amazing coming from one person. Many more features over Paint.net, yet startup time is about the same as compared to Gimp.

http://www.jpchacha.com/chasysdraw/index.php