All of a sudden, none of my applications wouldn't start.
Don't you mean, "All of a sudden, none of my applications would start."
As for Gnome, I can't really help you. Have you tried starting GDM manually from the command line? Or try checking /etc/inittab to make sure it's still alright.