Ya, you won't find it in commodity construction, but just in case anyone is looking for real linoleum a currently available brand is 'Marmoleum'. It's nice stuff, I've used it on two projects but it's not every client's favorite. By the time a client is looking at sheet flooring it's usually due to cost pressure, and the client ends up going with a vinyl product.

I thought I had notes on a second brand that was more commercially oriented (maybe started with an 'R'?) but I can't remember the name at the moment.