A few points, I just did this a few weeks ago, following lots of tips I found here.
I took off the passenger tire. I didn't need to remove any plastic splash guards.
I couldn't get the plug wire tool in on the passenger side, so I used brute force...
Just a leather glove, lots of twisting and pulling and they popped off.
Use a spark plug socket with the built-in universal joint, especially for the back two on the passenger side. A normal spark plug socket is handy for the rest. Have a variety of extension lengths available.
I did the passenger side first figuring I might run into issues. Might have been easier to start on the driver side so I had some practice.
To me, it seemed like the front plug on the passenger side was the most difficult, since I was completely blind, and had to do it by feel. At least I could see the others once the tire was off.
I can't stress this enough, ALWAYS replace the wires when you change plugs. Electric grease and antisieze as mentioned are also critical.
There are posts here stating that removing the air cleaner box may give you good access from above without removing the tire. To me, removing the tire seemed easier (less stuff to mess with under the hood that might break or otherwise not want to go back together well after 270,000 plus miles, especially with all the plastic they used under there).
Hope this helps.
Mike