Hi, I, too, have experimented with night time photography using my D40 and like to think I'm really getting the hang of it.
The settings for night time street settings I tend to use is to set the aperture (A) in the low teens and around 15 to 20 seconds (under "M"), as well as keeping the ISO to 100. Usually the auto focus does work as it has something to focus on. Then finally set the 2 seconds timer and let the camera do it's job.
For "quickie" total night time star shots, I set my D40 for 30 seconds exposure (under M), aperture (A) in the high teens, ISO 200 but for focus, I set the lens to manual and found that by rotating the lens all the way round to infinity and then turn it the other way just a tiny, tiny fraction should give you the best focus in total darkness. Finally set the 2 seconds timer.
Of course, a decent tripod is a must. And ideally when it's not too windy (as that'll shake the camera about).

Ideally you need to make sure the evening in question isn't one of those cold and damp ones as the glass gathers a thin covering of dew quite quickly at this time of the year when the camera is left outside for too long (as what happened to me at one time). Will make for a lovely halo effect around street lamps but the stars will become diffused.
I'm pretty sure a lot of you all know about this, so really this thread is for the benefit for "noobs" such as me.
