The burnt on bits on the iron...

[Richocet]

...how do you get it off?

You need this, it's brilliant and a tube lasts for years

Lakeland Iron Cleaner

I second the iron cleaner. Appears to have magical powers. Although I find my primary method of keeping the iron clean (never use the iron, erm....) is more effective!