VPN is normaliter ook niet voor beveiliging naar het algehele Internet. Het is slechts een methode om twee punten met elkaar beveiligd te verbinden. Dat is het enige. Het is oorspronkelijk niet ontworpen voor surfen maar juist om bedrijfsnetwerken aan elkaar te koppelen en toegang tot bedrijfsnetwerken te geven voor bijv. thuiswerken.
In jouw geval is het dus dit: [ThuisPC]====[VPN server]-----Internet
Alleen thuisPC naar VPN server is een beveiligde verbinding. Ga je dus via thuispc naar www.nu.nl dan is de data die tussen VPNserver en nu.nl wordt verstuurd, NIET beveiligd tenzij https.
Ook waarborgt VPN niet per definitie je anonimiteit. Bijvoorbeeld -- zoek je iets via je VPN verbinding op Google maar heb je je Gmail cookies niet gewist dan weet Google meteen dat jij diezelfde persoon bent :)
Anonimiteit is een kwestie van gedrag. Encryptie staat daar los van. Voor betere anonimiteit moet je dus je gedrag veranderen... bovendien lijkt het me slimmer om bij hoge anonimiteitseisen Tor te gebruiken en niet een (statische) VPN.
Wat SirDice hierboven zegt is in principe niet helemaal juist, de P in VPN ("private") staat juist voor encryptie. Anders heb je gewoon een virtueel netwerk.
Qua VPN providers zijn er heel wat vergelijkingssites. Zoek die eens na.
Dan nog dit - zelf zie ik een VPN niet als een garantie van veiligheid. Amerikaanse VPN hosts moet je zowieso vermijden want de wetgeving van de VS stelt de overheid in staat om erg gemakkelijk alle gegevens te laten overhandigen. Ik vermoed dat iPredator.se wel een goeie VPN host is maar dat heb ik alleen van 'horen zeggen'... zelf geen ervaring mee.
Zie ten slotte ook deze discussie in het archief van securityfocus.com's security basics mailinglijst:
http://www.securityfocus.com/archive/105/521482/30/30/threaded
Succes, laat even weten wat je gekozen hebt.