ANY video or just specific files, or just specific formats?
First, check the Activity Viewer to see what other processes might be running away when you play a video (be sure to have it show "all processes", not just your user processes).
Second, run Apple Hardware Test from the first install DVD that came with your 'book. Run the extended test. Might be defective RAM.