Wow, it only failed in 5 years? WEAK!!
Fel-Pro is supposed to be good. I heard good things about Magnum brand as well.
One thing though, stay away from Victor Reinz. Although they make OE gaskets for many European cars, the Victor Reinz gaskets for American cars are TERRIBLE. Their Japanese applications are usually reboxed OEM.