There is usage-based billing for utilities, so it is theoretically possible to do this fairly with other things. However, it requires the corresponding regulations: for gas and electricity, you have meters; you also have labeling requirements on the products you buy, so that you can tell what they're going to be using.

Apps don't have meters, and they don't have any mandate to tell you that they're hogs. Therefore, tiered bandwidth billing is unfair: it is simply not possible for a customer to know when they're buying something that will cost them dearly in terms of bandwidth usage, nor is it feasible to isolate which of 100 apps on their phone is responsible for their overage billing in a given month.