If just wanting to browse the web you should be fine using dynamic tunnelling via SSH.
This should not require anything more than the standard SSH server on your VPS.
(but if you want to stream something then you would probably be better with setting up OpenVPN)
Here is a guide for windows...
