Usa el Paint de Microsoft en tu Ubuntu

Primero hay que tener el wine, descargar wine.

Luego de ya tener el Wine, descargamos el Paint (MegaUpload|RapidShare)
Luego de descomprimir el paint que son dos archivos (mfc42u.dll y mspaint.exe) abrimos el .exe con el Wine y listo :)