Hey, I am not too sure, but I think your video drivers are set up wrong, I had the same problem starting the x server for a while and it ended up being the wrong driver installed. Being that you are using cedega, hopefully you have an nvidia card, as the drivers are easy to get (www.nvidia.com). I don't know about ATI, as I run nvidia myself.

Check your config file, /etc/X11/XF86Config-4 to make sure it is set up right, or you can use the command dpkg-reconfigure xserver-xfree86