Какая минимальная конфигурация VPS будет достаточной для создания собственного VPN на нем только для веб-серфинга?
На 256мб мне хватало на 20мб/с
у вас shared ip, что может вызвать небольшие проблемы в виде частой капчи
Для ваших задач пойдет самая минимальная, которую найдете.  128мб - вполне.
Вы же не с него в интернет ходить будете, там только прокси будет.
Смотрите чтобы IP был не shared, и использованная виртуализация позволяла делать VPN  без лишних телодвижений.Или же нужен VPS с большим количеством оперативной памяти, а также с доступом к двум ядрам процессора, а не одному? Плохая идея сравнивать VPS по количеству памяти и ядер.
VPS с 0,5Гб памяти и одним ядром может быть  в сотню раз производительней чем VPS с 16Гб памяти и десятком ядер.