Training

Pets (my battle pegasus) can oddly trigger the bandit hunting side missions next to commerce npcs, the signpost will allow you to 'hunt' a outlaw and trigger bandit spawns. With a little help from other players, pets can fight them to reap the exp bonus they would give, and collect the items they give. Though pets cannot go into shadow missions, they might not be able to pickup the outlaw homestead pass.

Veteran / Master bandits gives about 4000~7000 XP for goblins. They also have little to no def/prot so unlike a mongoose, your damage will go through better. A battle pegasus has a 175% exp rate so it's much higher. Of course, bandits has higher hp and less predictable AI than mongoose, but you don't have to run very far to spawn em.

But a lv40+ battle pegasus can have a r6 holy rush which can inflict over 1000+ damage to them, easily shortening the time if you can pre-emp them.

Edit: Lol august 30th 2011.