Jak skomplikowane jest ogarnięcie VPSa samemu? Mam trochę doświadczenia z Linuxem, ale nigdy nie konfigurowałem serwera.

Jeśli znasz podstawy Linuxa, to jesteś już na dobrej drodze. Najważniejsze jest, żeby skonfigurować firewalla, ustawić SSH i zadbać o backupy. Na początku warto też zainwestować w jakieś podstawowe narzędzia do monitorowania obciążenia. Może trochę roboty na starcie, ale da się ogarnąć:
https://itsky.cloud/cart/serwery-vps
Ze znanych mi serwerów przystępny jest serwer Itsky.