It sounds like it could be bad RAM. To check whether it is or not, boot from your Apple install disk and choose the full advanced hardware test. This will test your RAM thoroughly, and will let you know if it finds any problems.
Hopefully it is something far more simple and software-related, so as to not cost you any money!
Good luck,
onlyone-jc.