Picked up new gaskets for $17 (They told me 5.23 a piece over the phone as well as an extra shipping charge, but that wasn't what they charged me).
Took nearly 3 hrs altogether, this walkthrough was very helpful. Here is what I have to offer:
If you have some dental picks it makes getting the old gaskets out a breeze. I ripped one of the tabs off one of them with needle nose, so the pick was a must. Some plugs to stop off the coolant reservoir and lines make things less messy. I actually didn't completely remove the reservoir. I left the bottom line attached and had plenty of play to get the pass side done.
From the picture, the blue arrows show additional bolts/plugs that I left in place and everything worked just fine. I did, however, remove the air pump (circled, three bolts), which gave lots more room to work with the front gasket on the driver's side. Also took off the bolt (orange arrow) that holds the fuel lines down to gain some extra play.
Just take time while seating the new ones to make sure you don't have a fold or something crazy when you bolt the manifold back down. A small mirror is super helpful.
The weather should get cold enough again by the end of the week for me to tell if it did the trick. Good luck!
*Updadte: Survived all through last winter ('11) and still doing fine this winter although I am out of the cold of MT.