I have been wondering about this myself. I am hoping its in a config file we can modify.
What gets me is sometimes Celestia remembers the resolution I last used in fullscreen mode and will open back to that res and then other times it defualts back top 640x480. If its posible to force fullscreen mode I too would like to know how to set that up.