How does your billing work? Are you on a plan for that VPS with dedicated, fixed burstable, or 95th percentile burstable? You may be able to find some less cringe worthy bills if you change how you are billed. Although that might mean you have to change providers, too.