Wild lettuce, catnip, passion flower and opium poppy can be smoked or made into something smokable...
There's tobacco-free shisha, dunno what they use instead of tobacco though..
Remember that some natural smokable herbs might be even worse for your health than tobacco, though there isn't...