From 31-42, I'd suggest the gnome course. I know it's slow, but it beats doing that barcrawl. At 42-52, the Brimhaven Agility Arena is decent and actually kinda fun. From 52, you can keep doing Brimhaven or you can do Wildy course.
I'm not sure what level the Wildy Course is best too, I heard 68 if you use Summer Pies? Or you could do it to level 70, it's a fairly decent course.
I did the Brimhaven course from 42-52, it went by fairly fast. Only traps I had a lot of trouble from were the dart shooters and saw bridges. Everything else didn't give me to much trouble.