Make sure the resolution and colour depth of your backdrop matches your screenmode. In other words, scale your image to 800x600 and set the colour depth to 16 bit. That way it won't have to be scaled and/or dithered to match the screenmode when it loads.
--
moto