So I went to my local tea shop and had a chat with the owners there, who are experts on this topic, and ended up picking up a few more sedatives.
So far these teas seem to be good options:
- Chamomile
- Lavender
- Mints
- Valerian Root
- Lemon Balm (mint family)
Update: I've also taken the suggestion in one of the other answers to try Tulsi, and this has turned out well. Where teas like Chamomile or Lavender are good sleep aids, Tulsi acts as more of a relaxant that can be drunk at different times of the day.
So far the teas seem to work out like this:
- Lavender - sleep aid
- Valerian - sleep aid
- Chamomile - sleep aid
- Mints - muscle and body relaxant
- Tulsi - stress relief
Second Update:
I'm going to share another update here as this question is getting a lot of views, and I believe this information to be pertinent to the question.
In the past year I've not only been making use of sedatives, but have also been reducing the caffeine content I drink via coffee. To help cut back on caffeine I've been mixing caffeine-free coffee beans with regular ones, and gradually increasing the amount of caffeine-free beans in the mix. At this time I'm at about 25% regular / 75% caffeine free.
What's interesting to note about this is that since seriously cutting back on caffeine I've found that I no longer have much need for the sedative herbals I'd been drinking. As it turns out, once your body acclimates to not pumping itself with stimulants, there is less need for sedatives to calm yourself down at the end of the day.