Hi there I can relate a little to what you are after having spent nearly 20 years climbing all over Europe and taking photos whilst we are at it.
I have used a dslr and a compact point and shoot for much of our weekends away from shooting down on people following me up whilst belaying as they tackle the crux.
I have also photographed a lot of my mates bouldering at fontainbleu so I can guess at what you are looking for.
For many years I used a canon Ixus as they had a great image stabilizer and good quality photo at low iso.
When I had time to take the photo and compose the shot I used my canon d300 which I recently replaced with a canon d550.
I strongly recommend that if you are looking at taking time to compose your shot or looking at multiple lenses then dslr is a great way forward and the bundle deals are great in that you can get a zoom lens in addition to the standard kit lens for under a grand.
If you want something you can clip to your harness and quickly grab a great shot them I would recommend looking at the canon powershot A series (A4000) IS. Which is a great point and shoot compact at 16megapixels and uses canons digic 4 processor with their great image stabilizer and some pretty cool functions including the ability to shoot in programme mode at ISO 100 and adjust your exposure.
I have to say that I am a canon fan and that Nikon do a very similar range at very similar prices and just as good a quality.
There are cameras that will fit both the bills but I have found that I use the dslr a lot when I am on the ground and use the compact when I am climbing.
I have grabbed some superb shots of sun sets over the gower or in north west Scotland at the end of a day on my compact but then I have some great shots of us climbing in the lakes or in sardinia on my dslr.
For me the best set up is 2 cameras. If I had to go with just one it would probably be driven by budget in which case the point and shoot does enough to cover the scope. The dslr gives you the extra level of control of the shot and therefore raises the bar.
Just my 2p.
Canon 550D, Canon EFS 17-85 IS USM, Canon EF 75-300 IS USM, Canon EFS 10-22mm USM, Canon EF35mm F2.
Got some of the gear but really still no idea...