What's wrong with a little gasoline smell?
Nothing, its the cigs that cause the problem, KABOOM!

The best I have heard is to freeze it and the Tar chips right off. Use a solvent to remove the stain, then detergent.

Send us a pic of the freezer if you elect to use this method.