Me personally... it should be natural, but only in the Nether.
I like the auto-smelt idea posted above.
I like it though.
i do like the auto smelt idea as well. also i was thiking that if it was found naturally, it would only be at bedrock level, and only be found under lava oceans at leatst 5 blocks deep. in short, a huge pain in the ass, but worth it.
Uses: reflects light, burns mobs and players as well as setting fire to any flammable ajacent blocks. (possibly does mild damage to players and mobs at 1 block away due to heat, but probably not)
Could be cool, but I can see this as a problem when Notch fixes the Nether portal in SMP.
Quote from a griefer »
olololololololol. i just went into nether today (notch fixd it) and got firestone and then i went out of the nether and then i put it on Frank_Craft's wool floor and then the wood sidings caught on fire and then he caught on fire and then the whole shack burned down and den i stole hiz stuffs
No, seriously. I can see that happening, if only by accident.