23 runs for the bard coat from World of Darkness is my current record in this game.

I didn't keep count, but it took me all jobs to 50 and most past 60 before I finally got the DPS boots from Brayflox's Longstop (normal.) That's got to be at least 100 runs.