Yeah, it is easy: If you're in paint, go to the File menu and Save As, then pick 256 Color Bitmap in the drop-down menu (labeled "Save as type:")