That floor, above, is gorgeous! I'd not mind using Marmoleum but dh nixed it due to its cost...it looks like $3000 for a 12 x 18 room and that's with him doing all the installation. And, it's a basement room - basements need love too, is my view, but not his!

In fact, the more I look at that floor, the more I know an artist was at work. WOW. It looks like five or six different tiles were used to create that mosaic.

http://www.armstrong.com/flooring/products/linoleum

This site may be helpful:

http://retrorenovation.com

Vintage lino (stuff that was installed 40 years ago and is now be recycled) is hard to find. Most people leave it in place until it is torn or wearing through. They rip it up and move on.

If you want a linoleum looking floor, there is always cork