Take a look at commercial solid vinyl tiles. It's called "VCT Flooring" at Home Depot. They run about .69 - .79 cents per square foot, and they wear very well. If you get two different colors, the speckled checkerboard effect can be pretty cute, especially if the colors harmonize and are fairly quiet, like off-white and beige.
"Sometimes you eat the bear and sometimes the bear eats you." -- Preacher Roe