Memtest86+ is a cool utility to test the RAM for badness. It runs as a boot CD, so it doesn't care which OS is installed, if at all.

Actually it also comes with Knoppix, CentOS, Fedora CDs and can be run by typing "memtest" in the boot prompt , but can also be downloaded and burnt separately.