We put good quality karndean on the kitchen floor, I'd recommend it or the slightly more expensive Amtico. Karndean isn't a cheap, option but three years on I'd say worth every penny . It looks good and is easy to clean.
We have "wood" cushion floor on our kitchen floor - and several people have mistaken it for the real thing!
We also had that kitchen carpet (Flotex I think it is) in one house and it was lovely and warm and no problem with spills - they mopped up a treat. But the designs were a bit naff to be honest.
You may have to get the tiles up to keep the floor levels equal.
Can you get the ceramic tiles up? We put Vinyl flooring on top of the original tiles in our kitchen as it was impossible to hack the tiles up. We've got wooden thresholds between each room so floor levels seem OK.
We have decided that we are going to stay put in this house. So kitchen needs big overhaul and I'm finding it all very daunting. The boiler is being moved in february to the utility and having bigger kitchen window to allow more light. Unless I can convince DH to knock through into dining room where there are french doors and thus more light. But first we have to consider what I consider to be huge problem the floor! At present it is large cream ceramic tiles on a concrete floor that are the problem. They have been chipped over the years. We can't lay more over the top as they butt up at the same depth( or height not sure which) as flooring other rooms So any suggestions would be much appreciated regarding floors or kitchens in general.