I found some really interesting software I'd not heard of through this thread so I thought I'd post this for anyone else interested:

http://picoe.ca/products/pablodraw/

More of a paint than a draw, but pretty damn cool and xplatform.

Also Monodraw looks absolutely awesome. I'll be paying for it when you release it