The Hallowed Sepulchre is the best Agility training up to 99 and far exceeds every other method. It also results in some decent profit per hour. But accessing it requires the completion of the Sins of the Father master quest. You'll also need a high Thieving level to get a good profit....