I have a similar problem with my 20GB except it seems to just be bluray movies and it would freeze 15 minutes after play. Games worked fine. I ended up just getting a 60GB. I still have to 20GB. I'll probably fiddle with it in a month or so and see if I can get it fixed.
Good luck with your problem.