Saving as a 256 color bmp in mspaint gets some pretty piss-poor results, and I remember photoshop having some way of indexing all the colors in the image, so that it's compatible with SF, and still looks the same.
Download Paint Shop Pro
3 (yes, you heard me, version 3, because it is best for SF conversion. It's also an infinite trial w/o limitations), and any awesome ship you got can be converted in PSP 3 (as long as you COPY the whole image). It didn't do much damage to my bitmaps (barring Neptune, that was one of the worst hit). If you do that, I'll guide you
Audio...uhmm thats tricky because I dunno who's in charge of the sounds right now besides AdmiralTigerclaw.