My night pictures never come out at all, and they're nearly always blurry.
Are you using a tripod BurnSide? Night pictures need fairly long exposures and a tripod is esential. I use a cheap mini tripod for my digital camera and have got some resonable results.
The picture below, for example is a 1 second exposure. It would not be possible to hand hold a camera steady for that long and it would have been blurred with out the tripod.