Ok, so I got the cover all cleaned and put back on. Undid the bottom mounts (which were still good, oddly enough) and jacked up the engine. Valve cover went on easier after that.
Torqued everything back up and put in Mobil 1 and a matching filter. Put in some NGK Iridium IX's while the valve covers were out.
So far everything is good. Thanks for all your help, guys.
PS: My friend was looking at this forum while I was working on my car, and he said you all are too nice compared to regular forum people.