VPS на linux нужен!
 

Аренда linux vps интересует в первую очередь для хостинга небольшого проекта.

аренда VPS должна быть с возможностью запуска любых программ (в том числе и не windows) и выполнения любых операций

Например хостинговая компания regvps предоставляет в аренду linux vps с хорошим соотношением цена/качество! Это означает, что вы можете настроить ОС, файлы, программы и многое другое, без необходимости покупки оборудования или программного обеспечения.