Welcome to the world of compact low-cost digitals. They simply do not do low light very well since they extend the aperture time resulting in a blurry shots if you're not using a tripod.

I just went on a tour around Europe and everyone had trouble at night with their digital cameras. I don't think anyone had anything super duper though.

I don't know how the high end DSLRs etc go though I'm sure they are much better since they generally have bigger CCDs