You said you wake up early. Are you also having difficulty falling asleep?
I was discussing tea with somebody else this evening and got to looking at my tea catalog and it says tea "has a calming effect. An amino acid found in tea, l-theanine, is widely recommended for sleep and relaxation".
Also tasty.
I suggest Davidson's organic teas.
http://www.davidsonstea.com/