Jamies boot last night froze my 360 again.
I ended up taking it apart and found a huge dust bunny sitting on the chipset, and the area around it was pretty dark.

Cleaned it up and made it all pretty and stuff, still boots up ok.
Will test tonight to see if it still freezes.