With "random" freezes, I'd likely start by testing the RAM. Get the latest
memtest86+, boot with it, and get a good book to read while it runs its tests.
Also, check /var/log/messages for any signs that your system is complaining about hardware (especially anything power related).