There's also "Memtest OSX" if the standard one doesn't work on Macs for any reason.
Im now back home so have got my hardware test cd and am going to run that, its not on the installation disk though, its on the applications disk and you have to press the D key to get it to boot.
Also, is one pass enough (took 1.5hours) or should i do several passes?