I let it get good and hot, and use a wide razor and run it along to bottom plate. Make sure to just do it lightly thought, not to scrach the surface of the plate. When it heats up, all the gunk on the bottom is soft and will just peel right off. Afterwards, I usually run it over a sheet of cardboard or matboard to make sure the bottom surface is clean.
Always has worked for me!