My first choice would be hardwood-- our last house (c.1945) had oak
in the kitchen and it was great. When we bought this house (c.1958
construction) there was vinyl in the kitchen, which looked like crap
and I hate on principal. [side rant here: 99% of the people who say
"linoleum" really mean "vinyl." Real linoleum is great, but costs
more than hardwood to install, at least in my area. Vinyl is toxic to
produce, offgasses toxins throughout its lifespan, and looks cheap.]
Anyway. We tore out the vinyl and installed an inexpensive laminate
(a Uniboard product from Canada, about $1.50/sq ft) two years ago. It
looks and performs fine, my only complaint is that we've had a couple
of chips on the seams. We've had the same product in two other rooms
longer and it's holding up well.
The one piece of advice I'd give is to seal the ends of the planks
with glue near the sink, where water is more likely to spill. We've
had no problems with surface water, but I expect a big spill near the
edge of the floor would get to the ends if they weren't sealed.
Finally, as someone who's installed about 1,200 feet of this stuff in
my home, I actually prefered the glue-type flooring to the snap
together stuff. It's easier to install and creates a better joint, at
least in my experience.