The last time I got rid of coffee (back on it now), I switched to a high caffein tea and then steadily walked my way to low / no caffein teas. It is really, really hard to get going with cold drinks in a ND / MN winter.
I'd add, cinnamon naturally "perks" one up for the most part. I used to add cinnamon to my coffee (to avoid sugar), but works as well for tea, or your hot water, lemon and honey for a non-caffeinated morning (or afternoon slog) beverage.
