Try out Memtest86 - I think it's also usually an option in the boot menu on Ubuntu live-DVDs.
Let it run overnight, I've had crashes like that before where the RAM only starts failing after a few hours of memtesting.
I guess next step would be Memtest! Thanks for the reminder.