Все зависит от тех сервисов, которые крутятся у тебя на VPS. Что там? FTP, SSH, WEB?

Думаю если ты сечешь в веб разработке, тебе надо ковырят в сторону веб безопасности. Зальешь шел -> поднимишься до рута = профит!

Если на ssh стоит permit root login: no то по нему бесполезно. Так же там может стоять порт нестандартный.

Немного оффтопа по теме: даже брут на арендованном сервере без уведомления хостера есть нарушение. Хостеры часто отслеживают такую активность и сообщают куда надо.