Have used linseed oil before on floor bricks before on a old gaff, just thinned it out with a bit of white spirit first.
looked good, was just a bit tacky for a day or two but shouldn't be a problem with a fireplace though.
A proper stone sealer will obviously also do the trick, just bloody...