What are some natural sleep aids and remedies?

Hypnosis. If your sleep dificulties aren't being caused by bad habits, medications or psychiatric disease then hypnosis is often useful.
Good sleep hygiene, Exercising regularly, eating well and avoiding stimulants before bed. Melatonin can be helpful in some people.