I've had a Nikon Coolpix 7.1MP digital camera since February this year, and it's nothing but outstanding. The Night mode is fantastic and will capture a dusk sky just like a daytime one, with automatic lighting compensation.
The Nikon Coolpix L4 that floppybootstomp recommended is a slightly different model, but there's a detailed review
here.
For cameras, digital or analogue, I always find Canons & Nikons to be the best, but that's just my experience of mine and mates' cameras.
Edit: And the free 256MB memory card is a good offer, seeing as the overall price is only £85.