Memtest86 is what you want
go here to get an iso image to create yourself a boot CD to run the test
http://www.memtest86.com/
In addition to what people have said above, make sure youve got the right northbridge drivers as this can cause memory issues. Or is it southbridge drivers (i forget now!)