Sure, your going to walk all over it, stomp on it at times even, but your kitchen flooring definitely deserves some respect.
When it comes to cost, kitchen flooring all boils down to square footage and quality of material. There is vinyl, linoleum, tile, granite, wood and concrete. Vinyl and linoleum may be the cheapest materials but they won't add any resale value, they also cut and burn easily.
Example of porcelain tile, durable and easy to maintain. Image courtesy of houselogic.
Tile is an option, just make sure you don't lay tiles intended for a wall (yep, seen it done, a cracking job, literally) and be sure to avoid porous materials that require too much sealant.
With wood you have bamboo, cork, reclaimed timber and a host of other options. All have their pros and cons. In terms of installation, laying any type of wood flooring is usually the more expensive option. It's also the most beautiful, but that's a personal thing.
Regardless of which material you choose, it's never a bad idea to lay a nice kitchen mat down on the high-traffic areas to prevent wear and tear.