Yeah, if you spend any time south of the gondola, the under-gondola area is great. A lot of smaller climbs and you'll eventually be able to add the four (or eight, going both directions) big ones too.
If you are in Therengia the cliffs at Ker'Leor (long road west of Therenborough, north of vines/creepers & gypsy marauders) also train decently.
To extend how long something trains you can also wield weapons (or other items?) in both hands to make it a little tougher.
