On the hardest climb around here (2km @ 6-7%) I have averaged 15kph a couple of times. Last year I did some climbing in the Alps on a fully loaded touring bike (20kg of luggage) and towards the end of the tour I climbed the west side of
Passo Stelvio (20km @ 7.5%) with an average of 7-8kph. We did the
Sella Ring unloaded, and on the first climb (Passo Pordoi, 13km @ 6%) I averaged just above 10kph. The average for the 65km, 1800m day was 14.5kph (including the descents of course).
On gentle grades (2-3%) I can usually keep a steady 24-25kph (most of my rides has an average speed of 26-29kph).
/Csson