How to clean a steam iron

I melted something nasty to the bottom of my steam iron. Now I have a couple of big, ugly, black/brown marks on the bottom of the iron that occasionally rub off on my sewing projects, so I have to use a pressing cloth all the time.

How do I clean this iron.

 8 answers