Fattibile usando js e gd library o più semplicemente con Flash.

Dai un occhio a questi per il JS:

http://qpaintbrush.50webs.com/
http://www.hjsv.com/games/js-paint/js-painter.html
http://canvaspaint.org/

Questo x Flash (molto meglio)
http://www.flashpaint.com/