The canon powershot S30 is one of the few digital cameras that's capable of nighttime / stellar photography... and it's all-around great.
I prefer 35mm for most things though.. unless you can afford to carry lots of rechargeable batteries and memory cards around with you, you're going to have problems taking all the pictures you want.