I wonder if it is really freezing or if just the graphics are freezing.
next time you are able to login edit the grub file
# sudo gedit /boot/grub/menu.lst
and remove the quiet from the boot command and comment out the splash screen line (put a # in the front of the line).
this will let you see at boot where the system is freezing or timing out...
or at least give us more info.