Avon AV45 and 46 STs (nla - now they are called Storms) are what I ran when I was racking up big miles. Went just over 20k each on two sets of them (something like 44k total between the two sets). Changed them just before the wear bars were touching. Note that this was riding year-round and tires don't wear a whole lot when its 20 degrees outside
I had Pilot Road IIs on the Bandit, but didn't keep it long enough to wear it out, but I think they'd have been good for 15k or so. I put 9k on it and they had plenty of tread left.
Here's a bunch of pictures from a trip I took on the bandit
http://www.advrider.com/forums/showthread.php?t=507038
and here's some from a trip I took on a 919
http://www.advrider.com/forums/showthread.php?t=367703