Какая версия Ubuntu лучше для бюджетного VPS?
Ubuntu 20.04 - свежее ядро, долговременная поддержка. Серверная версия места почти не занимает.
Если по религиозным причинам не устраивает, то Debian 11.
так это зависит от вашего софта.
Какой дистрибутив нужна,? версия php, libc?
какая подойдёт. или вы будете мужественно бороться с зависимостями или поставите дистрибутивное ПО
про выбор версии от хостера можно не париться - ибо всего есть возможность установить свой iso.