Hardwood, Laminate, vinyl, tile????

OK, so I'm throwing out a question to any of you with wisdom beyond what I have about flooring. Yeah, that's what this post is all about.
We are currently looking at replacing a very worn out parquet floor in my kitchen. I originally wanted real hard wood but have since kinda ruled that out only because I have heard from others that the laminate is more durable, and hardwood is of course more costly, what say you???
I have considered vinyl but really don't think I would be happy with that. I do like some of the laminates but there are so many different kinds and grades that I get really frustrated trying to understand all of that. I do like the look of tile but once again I think that is a bit to expensive for my budget right now and besides its cold to walk on with bare feet.
Not to mention that the refrigerator is already almost rubbing on the bottom of one of the cupboards so we have to be very careful not to go with something to thick. We will have to remove the old flooring as it is, so that will be quite the job, but sweetman says he can handle it, with a little help of course.
So if any of you have a floor you really really like or don't like, help me out so I can finally make a decision.