This is somewhat embarrassing, since I have failed to compile it too. I was missing the development kit for QT (a toolkit for graphics) and after I tried to install it from rpm, I still got some errors during configure.
However, I noticed that there was a new version of Celestia (1.3.1) available for download now. You could try to see if you have more luck than I had (I use RedHat 8).
I shall try to download the source for QT (it's available here: http://www.trolltech.com/
) and see if I can get it to work. Celestia sounds kind of cool, thanks for the link!