VDS
 

Здравствуйте, скажите, вот VDS сервер он предусматривает то, что на него можно поставить абсолютно любое программное обеспечение?

да.

От хостера зависит, предоставлющего эту услугу, например на http://hosting.nic.ru/vds/ ALT Linux или Mint не поставишь.