Хостер может с Вашим VPN сделать все, что угодно, но в 99% случаев ему это не надо, если только Вы не медийная личность (а там сами понимаете, ради одного такого целый самолет посадили).
Подключение через VPS ничем не отличается для браузера от обычного подключения - пароли так же будут защищаться, хотя замечание от
rPman - оно имеет значение :) Но это опять же если Вы медийная личность - ради обычного человека никто так хлопотать не будет...