I forgot to update this thread, oops. The finished product is below. I used the Rutland brand gasket. It's 5/8" wide by 84" (7 feet) long. Fit perfectly.
Here's how I did it:
Scrape what you can off (the old gasket) with a putty knife or straight edge, being careful not to gouge the rim (both top and bottom).
Use a pumice stone to get the remaining gasket or glue off the rim. Don't use a wire wheel. I understand that will smooth it out too much and keep the gasket and glue from properly adhering to the rim.
Before opening the tube of adhesive that comes with the Rutland gasket, work the tube between your fingers to mix the contents well.
Working only a few inches at a time, apply a thin line of adhesive to the center of the bottom rim. I used a saw blade to make like a small trowel. Don't use too much adhesive here as you want your gasket to be pliable when finished.
Start placing the gasket onto the glued area, bunching the gasket slightly back onto itself to the proper width of the rim. On the large BGE, the circumference is 67" (I think) and we have 84" of gasket. Do a dry run first to make sure you know how it should look like.
Once it's all glued on and in place, trim any excess with a razor.
Cure the glue by starting a fire and closing the lid. I did a 300 degree burn for a couple of hours and then shut her down.
The top lid rim stays bare. The bottom is plenty thick and does a great job. I also re-finished by shelves.
Since, I've smoked a leg of lamb, a couple chickens, and grilled a few rib eyes. The gasket is holding up great. It was the Rutland 95-6 (I believe). Just be sure to get the "tape" style and not the "rope" style. It only cost under $10. My buddy was in the market for a new gasket the same time I did mine. He opted to buy the "new" BGE style gasket from BGE. I guess it's still a felt gasket, but it's reinforced with a steel strip inside or something. It's suppossed to hold up better than the original felt. He hasn't recieved it yet. We plan on comparing the two as time goes on. Any questions, please let me know and I'll try to help.