– Armstrong Commercial floor tile – Standard Excelon Imperial Texture. One homeowner I heard from said the black was identical to what is still in his basement. There are 75 colors, three shown above (the last three, larger images). Note, in my downstairs basement bedroom, the original homeowner used a mix of browns to beautiful effect – so have fun. Note, this flooring will last forever and ever. See more at: http://www.armstrong.com/commflooringna/product_details.jsp?item_id=381
– Armstrong also makes true linoleum — see their website, and so does Forbo Marmoleum. Note: While these are quite beautiful, and environmentally friendly to boot, they do require more care and are not considered completely waterproof.
– Toli Linotesta – is another product that I have found that resembles the marble-like look of lineoleum, but has the greater durability of vinyl composite. 3 colors pictured above (first three, smaller images). See more at http://www.toli.com/linotst_home.html
– Finally, try cork. It’s quite beautiful. It has the same care-ability issues as linoleum. There are many suppliers around.