We just got back from the desert, and I had the pleasant surprise of a large black dot on all of our pictures. Cleaning the external surfaces did nothing, and after some quick research I figured we had dust on the sensor. Of course we are well out of warranty, and a cleaning from Canon is $160...