Gear Choice for Hills When Cycling

Apparently Danilo Di Luca used 34X29 smallest gear for the Monte Zoncolan climb in Stage 17 of the Giro. If a great rider like that has to resort to this sort of gearing what are amateurs doing cycling in the hills with a 39x25 smallest gear?? OK I know that most of us aren't riding up anything like Monte Zoncolan, but equally most of us don't have anywhere near the power to weight ratio of these top climbers. I don't know about you but there are plenty of hills around that can slow me to 10km/h, especially if I'm just training and not wanting to kill myself too much. At 10km/h with my 39x27 smallest gear I will have a cadence of about 52. On the flats I usually like to pedal at about 95 rpm. Pretty far from ideal isn't it. This is by no means a worst case scenario either, I've ended up with a cadence of around 40 on some really steep hills. After looking at this a compact crank starts to make a bit of sense or perhaps even a triple chain ring.