When it came time to decide on flooring, I liked the look of Marmoleum. It's pretty green, environmentally because it's like linoleum, but hipper. Here's an example:
I like the speckles, and I like how it comes in 12" squares, and so a person could make a pattern or a mix of colors and that might be interesting. Marmoleum is about $6-7 a square foot, and ended up being out of my price range.
Then I found some other, commercial vinyl tiles called Azrock. I have to buy a case, which covers about 45 square feet, so am looking at getting these three colors and mixing them into a random pattern with a little more of the tan than the green or blue:
I'm waiting on a price, but it's supposed to be in the $2-3 a square foot range. The tan matches the cabinet color really well, and the other colors compliment the counter and backsplash tile.