Who cares? He should only be using the other 7/8s when nobody else is; that's the entire point. If their virtualization isn't setup to keep people from bogarting resources on a "first come, first keep" basis, that is their poor decision to live with; they shouldn't be taking it out on customers by killing processes and so on.
A VPS host shouldn't be asking or telling customers to manage their own CPU resources, period; that's the point of a VPS in the first place. It's a virtual private server. It should be isolated in a fashion such that even if I'm using 100% CPU 24/7, it doesn't affect anybody else. If a host told me to "use less CPU" I'd tell them to "acquire better virtualization" and find a better host. Ridiculous.