Jet, get your self some muratic (sp?) acid.
Should be able to find it at a hardware store. While there pick up some heavy rubber gloves and a sponge.
Mix it 10 to 1 (or weaker) with water. apply mixture to the stain with the sponge. rub a bit. If it works some or not at all try agian after drying with a stronger blend. You don't ever want to get stronger the 4 to 1 or so. Muratic acid is some mean stuff. Don't get it on anything but the slate, gloves and sponge. Don't breath it either.
The idea is to get the watered down acid onto the stain. It will eat the stain and the tile (this is why you water it down). You want the surface wet, but not too wet(no standing pudles). The idea is that the weakened acid breaks down the stain and as it drys evaporates with the stain. It's not about scubbing the stain out, the acid does the work. A small fan blowing will help with the drying. I would try this and if it doesn't work and doesn't damage the hearth (shouldn't if it's slate as it appears to be, but I can't know from a pic)try increasing the strengh of the mix.
Be careful and ease into it. small area to test etc.
We use Muratic acid to clean the grout haze off tile after grouting on big jobs. I have mopped down a 3000 Sq foot comercial kitchen with this stuff with out a mask and had no problems. Just treat it like really strong bleach and you'll be fine. Any questions Rugrunner hotmail com