Can you get into a tty? (CTRL+ALT+F1-6, I think 6 works too..)
This post seems to have a possible work around.[1] Could you try the steps listed, then attempt to run Celestia again?[1] https://bugs.launchpad.net/ubuntu/+source/xserver-xorg-video-intel/+bug/993187/comments/14