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.
"My bond allocation is the amount of money that I cannot afford to lose." -- Taylor Larimore