You should go for PNG format, that doesn't throw away any colour information, and you can still work in it too.