We put the natural stone carpet in the kitchen / dining area. It is definitely worth every penny it cost. Mrs Paul24 spent ages picking the actual design as any combination of colour can be made up to suit.
The floor is very easy to keep clean and is very warm underfoot unlike stone tiles.
The natural stone is only approx 8mm deep and could possibly be laid on top of your tiles, saving you the trouble of ripping them out. Ours is laid on the bare concrete but technically the product can be put on top of any existing surface.
The company was a pleasure to deal with and the product always attracts attention to any new visitor to the house. I think it makes the floor space look bigger as it is a carpet effect on the whole floor.
Our floor is down almost three years and I still think it looks good.
They have a showroom with lots of designs, but the problem with it is that you see lots of small bits and they are all different colours. You really need to see a big floor area where it is laid. They do a lot of work for credit unons and shops/garages. They might be able to give you a reference site where you can go look at it.