I have not tried everything but I have been through most of the major traditional dekangs and the like and have never found a one that I really thought tasted like tobacco.
555, Hilton, Virginia, french pipe, Winston, marlb, Camel, B&H, plus a few that I forget right now and if it's a cheap...