Настойка Ос (Linux - Ubuntu 16.04 x64 ) на VPS

Для нормальной среды чтобы интерфейс не тупил у Вас очень слабая впска, нужно минимум от 2 гигов рам и обязательно ssd  диск, по диску под систему от 25 гиг если собираетесь за ним работать.Но VNC  (удалённый рабочий стол) в случае с линуксом сам по себе не отличаеться плавностью, так что от Вас до сервера должен быть очень хороший канал интернета, а не какой попало.

на таком сервере проще развернуть прокси и ходить с локального компа в интернет (судя по вашим требованиям, это просто машина для серфинга в вэбе)