Laptops :: fatal errors and the like

That was probably it. You have very low RAM for X to work with. The swap partition, while slower than RAM, at least allows it to load.

Also you could try booting with this command:

lowram

original here.