I have a Nikon Coolpix 4100 that totally blows - can’t take a decent night photos and the video is temperamental; don’t know how many music performances I missed recording because it would stall after a few seconds. Try it again 1/2 hour late and it would work but then stall again on the next usage.
After re-reading the original post, I realized he is talking about low light pictures which is an area, P&S cameras do not perform well.
I would suggest nothing less than a beginner DSLR, I noticed the latest Nikon entry level, the D3200 performed well at some very high ISOs. It also has an extremely high resolution, probably exceeding most Professional models.
Of course it starts at around $700.