I am running Tux Paint on Ubuntu 9.04 Jaunty Jackalope. Tux paint did not ask where to save the image. I could find the saved image in ~/.tuxpaint/saved
Try to go to your search system and type in MS Paint but if it doesn't pop up you might need to re-install it. But if it still doesn't work, your computer should already have a pre- installed paint...