I'm sure that everyone who's commented so far already knows about this, but in case any newbies walk in and read this thread, I'll point something out that anyone using Celestia should know:
Celestia uses the OpenGL API for its 3D acceleration. The performance of Celestia depends not only on the quality of your hardware and of Celestia itself, but also the OpenGL driver version and settings that your system is using.
Two important settings apply here. The first is the vsync feature. Does your card draw each frame in sync with the vertical refresh of your monitor, or does it go out of sync to draw at a higher framerate? Your frames-per-second can be limited if this feature is enabled. It will go no faster than the refresh rate your monitor is running at for a given resolution. In some cases I believe it will actually only go one half of the speed. This feature is included to prevent a visual problem known as "tearing", where the screen gets distortion bands across the picture. This happens when the video card's fps outpaces the monitor's refresh rate and a sort of "oscillation" starts to occur. Depending on your average fps and how it relates to the refresh rate in some strange mathematical way, you can get anything from no tearing to really bad tearing. Reminds me of harmonics somehow.
The second important thing is the refresh rate of your monitor. Is it the optimal (fastest manufacturer-approved) speed for the resolutions you view Celestia in? Many people may be completely unaware that they are even able to change this. Depending on your monitor type, the version of your OS, and the drivers you have installed for your monitor and video card, the refresh rate can range from "just right" to "completely off the mark". For example, in Windows 2000 and XP with an nVidia card, Microsoft has apparently forced nVidia to have all 3D resolutions default to a 60Hz refresh rate. There are refresh rate override features in the newer nVidia drivers to correct this problem, as well as 3rd party applications like
http://nvrt.org/. An added side bonus is, if you can get a refresh rate of 85Hz or higher going, you may find the picture more enjoyable and you'll be less prone to getting tired eyes. Be prepared to completely fiddle with your monitor's buttons though, to re-center the screen and stuff.
Note that these depend on Windows having the correct information about your monitor (crucial if your monitor is older and not Plug n' Play), and can possibly cause all sorts of trouble if you by some freak accident have the wrong monitor driver installed. So make sure to go to the manufacturer's website and find the latest driver for your monitor and OS.