Cocoa in hot water with stevia. I still need something black in the morning. Cocoa does have caffeine, but it's really not that much, even compared to tea.

I'll also have a tea in the middle of the day if I start feeling super dopey. The problem, as far as I can tell, isn't the caffeine, it's the amount in single+closely followed consecutive doses... I guess.

Other than that, Camomile and mint. There are a bunch of other fancy herbal alternatives but, those three are a good enough variety for me.