Память, оперативная на общей шине, и постоянная на общем разъёме, возможно даже с общим механическим железом. Потому что на железной машине есть и другие виртуальные машины. Если чужая виртуальная машина использует shared ресурс железной машины, то Вы ждёте своей очереди на Вашем честно выделенном ядре.
Нельзя, потому что на VPS, кроме CPU, есть shared ресурсы.
Есть простейшее решение - прогрессивные штрафы. Пока челик, зарабатывающий 50K в сутки, платит 1 000 рублей штрафа каждый день, ему это глубоко безразлично. А вот если бы ему выписали штраф в 49K, вопрос с его ежедневными нарушениями решился бы сам собой.