Charge $5 more for everyone, and then rebate $5 against your next bill if you don't go over X GB or whatever.

It ends up being the same as charging $5 if you go over, but it'll feel much more premium.