How often should you wash your hair?

NOT washing your hair enough makes it look greasy, but washing it too often can strip out natural oils. So how often should you wash your hair?