My advice is try out the cameras you have narrowed down, because 'feel' is as important as image quality - which isn't going to vary a lot. I have an Oly E410 and am happy with it, as I was with my Canon 350D before - I changed purely because I found myself having to clean the Canon Sensor too often! Of course that has all changed now ..
Here are some links you may find useful:
http://www.luminous-landscape.com/tutorials/d60-night.shtml - Night Landscapes
http://www.steves-digicams.com/hardware_reviews.html
http://www.trustedreviews.com/digital-cameras/