Super old thread here but I suppose still good info's.
I had found that the best way to get the gasket nice and clean without any scrubbing of any kind and no risk from damaging it due to scrubbing. Is to soak it in Laquer thinner, also known as Toluene. If you cannot get a large flat small enough container for it, soak paper towels and wrap them around the gasket to keep the fluid from evaporating before it does its job. You find that after a few hours the gasket almost slides out of its crap and is shiny new.
Toluene, eats paint, is absolutely terrible for your liver, should not be inhaled for any length of time and if you get it on your skin you should immediately rinse it off as it has been linked to cancer. Nice hey? It is a common ingredient in paint strippers etc.
It is available in Canada at Canadian tire, Home Depot, Rona and pretty much anywhere paint is sold. This will do the trick effortlessly though I assure you.