It looks like you're new here. If you want to get involved, click one of these buttons!
Easiest way is not to change it ever. Have 3 non-gasket eggs and doing fine for years.
Choke, do you usually take the lid off to do it and what do you use to take the burnt gasket off?
I burned two factory gaskets off doing high-heat pizza cooks. I replaced mine with a Rutland Woodstove gasket and I am very happy with the results. I do a pizza cook once a week @ 650 with no issues. It took me about an hour to clean old gasket with acetone and a scotch brite pad (by hand) and install new gasket.
More info is provided below:
Gasket RepairThis guy has three videos that do a good job of showing how to disassemble Egg, clean off old gasket and reinstall and adjust Egg.http://www.youtube.com/watch?v=UQQdOvfLtrE
Nomex Gasket Replacementhttp://www.youtube.com/watch?v=bw47jHxIFLE
Rutland Gasket Install (this is what I did)http://www.nakedwhiz.com/rutlandgasket/gasket.htm