Assuming you purchased 4x 1GB sticks, if they're all showing millions of errors, it's got to be a compatibility issue. I'd find it really difficult to believe that all four DIMMs are bad.. unless you forgot to ground yourself before installing them. In my case I spent $280 on 4 x 2 GB of crucial ballistix only to get immediate BSODs, Memtest showed millions of errors whenever more than one dimm was installed, but all of them tested fine when installed in an intel board. Here's a recommendation for replacing with AM3 compatible memory...
newegg.com