you can download mspaint from Microsoft at http://download.microsoft.com/download/winntwks40/paint/1/nt4/en-us/paintnt.exe

rune wine paintnt.exe , it will extract the needed files then just put...