Hi Tengu,
I'm not sure that I can add anything that hasn't been said already, other than encouragement.
We live right out in the sticks where there are no streetlights and very few houses, when it gets dark, its professionally dark, so while on one hand you can't see much, on the other - the moon can casts a shadow of the house, the stars are nearly bright enough to read by and we regularly see satelites crossing the sky. My children often say that they are affraid of the dark - so I take them out on night-time rambles. Yes, I take a torch, but I try not to use it; it kills your night vision and also pinpoints you to eveything that might be about. If they hear a noise that concerns them, I try to identify it and explain any reason for that animal to be making it. There is a definate difference to animals that make noises in the late evening and early morning and its a great skill to know the difference. From experience, badgers can get scary until you know that they are just playing, sheep and cats can sound unnervingly human when coughing or yawning and some birds can give anyone the heebyjeebies.
Try it a little at a time, without feeling the difference in scary or safe - but to learn a little bit about what the noises are.
ATB
Ogri the trog