If you are looking for something other than the standard glazed tiles that are out there, go for wood.  Everitt & Schilling Co. produces a line of wood tiles that are made from reclaimed wood and can be used in most places that a conventional tile could be used. The skinny horizontal tiles above caught my eye, as well as the end block cut, that is reminiscent of end-grain floor tiles.