Thanks for the replies everybody.  It's been a few weeks, but I have replaced the head gasket and the other seals that were suggested.  The service manual instructed me to use liquid gasket on the valve cover when reinstalling it.  I ended up using Permatex Black  
 
 
 
After I assembled everything back together, I had leaks from the valve cover.  Any advice on how to use this stuff? Should I be using something different?