Re:

Does anyone on the list know of any ISPs that bill based on average utilization, rather than some variation of 95th percentile?

We look at an mrtg graph and pick a nice spot on the graph that looks like it is pushing enough bandwidth. We call this the "eye-ball averaging" method. No complaints to date. -Jack