The headgaskets were revised to a Multilayer steel (MLS) headgasket starting in 1999. Even when replacing the gasket with the new steel one the head and block surfaces need to be clean and true. The final Item is a Gasket sealant that HAS TO BE USED on both sides of the gasket or you will be lucky to get 2 weeks out of it. The dealer part number is VU01508. Do not get this crap on your hands as its hard to get off. use latex gloves.
RG
PS. You're lucky you didn't get a neon though, they went through headgaskets like a 2 year old through diapers.