If noise is important, look at Fuji F-series cameras. They have a larger than typical for their class sensors and the sensors are built differently. F200 and upcoming F70 are very interesting cameras - just make sure their features (zoom, controls, etc.) match what you need.

Or it could be that you've outgrown the capabilities of P&S, in this case pick up a Nikon D5000 or a Canon T1i (the Nikon is more capable for photos, the Canon can do better video). Just make sure to dump the kit lens on eBay and pick up something nicer instead.