Зависит от типа VDS.
Если виртуализация на KVM то чистая система поменьше 1 гигабайта.
А если виртуализация на jails это вообще смешные мегабайты.
В любом случае - далеко не 15 Г.
Хотя, если вы туда ставить не просто тройку-пятерку серверных программ и небольших утилит, как это обычно и делают (именно для этой цели VDS и применяется как правило), а собираетесь развертывать полноценный desktop, то, конечно, 5 Г мало.
P.S.:
На самом что ни на есть боевом сервере у меня хватает и 3 Г. А на другом и 30 Г мало (в зависимости от задач).