I've noticed that coffee makes me shit pretty badly, too. Runny, nasty shits as well, not the satisfying, solid ones. I'm not sure why that is.
Anyway, there's nothing wrong with tea. It can give you caffeine without turning your teeth brown and if you get some decent herbal teas you don't...