Hey Steve,
Lee Valley Tools sells a product called Citrasolve which smells
like it is made of the oils you can squeeze out of an orange
peel. They say it is non toxic, though with kids agound one can
not be too careful. Anyway, a bit on a rag usually does the job
for me and will not effect the linoleum. MP