While not an herb I often suggest the use of magnesium as one of the best supplements to take for improving sleep.  Magnesium is found in green leafy veggies, almonds, pumpkin seeds, seaweed and wheat germ.  My favorite product is Magnaleuveres, packets that contain 150 mg of magnesium along with other ingredients.  You can see more about this product here.