Many people are using tumbled materials when making their decision from the endless amount of kitchen tile backsplash ideas. While you may have ruled out glass, steel and ceramic, you still have some big choices to make. The most popular types of tumbled tiles are made from travertine, limestone and marble but ultimately the decision has to be yours. What works for other people may not look the way you want it to in your kitchen.
Other than color you need to also consider textures. Install sheets of tile that mix stone, glass, and/or metal. The effect is gorgeous. It can go from a natural look to very upscale. Changing the texture will add depth to your splash and make it blend very well with your countertops and cabinets.
Personalize your kitchen backsplash by finding something decorative for the space behind the stove then use a solid on the rest of the backsplash. Just make sure that the solid is one of the colors from your stove area. Try incorporating glass tile into a ceramic tile backsplash. Install the glass behind the stove and then as inserts throughout the ceramic field tile. This can be done as a border too. Another idea is to use a solid glass tile on the backsplash but run a border of color or blended colors through the middle or along the counter top.