You should also consider what might be in the background at the different times. Although it shouldn't depend on the type of image format, having more objects in view causes Celestia to run more slowly while it determines which are being hidden behind what.
Sadly, another thing to worry about is the temperature of the graphics chipset. Working harder (displaying realtime 3D) makes them run hotter. If you haven't already, you might consider installing one of the temperature monitoring programs like SpeedFan
http://www.almico.com/speedfan.php (That's what I use, but there are others.)
Some cards are really not designed to stay as cool as they need to be when they run continuously in 3D mode. As a result, they overheat and automatically reduce the clock speed in order to reduce the temperature. Nvidia even warns not to run their highest-speed top-of-the-line cards continuously in 3D mode. They'll draw too much power and cause the motherboard and power supply to overheat and have problems of their own.

In their Web forum, Nvidia explicitly warns not to run the OpenGL benchmark program Furmark on those cards, for example. You don't have one of them, but still...