Sandisk for me. Always from reputable suppliers too - loads of fakes around, especially on e-bay who actually have a few pages on how to spot fake cards.
Why do you need to replace them all? Just curious
Sounds like SanDisk may have increased their reliability. About 4 years ago I had a string of SanDisk cards fail on me. SanDisk to their credit replaced the memory cards under warranty but I could not trust the replacements so I sold them unused and bought different brands of cards.
I now use a combination of Samsung and Trancend. I have never had a problem since moving brands.