Puh, ich hatte nur schnell mal die Suchmaschine meiner Wahl angeworfen und die Ergebnisse überflogen. Ich habe VyprVPN, sowie PerfectPrivacy gefunden. Alle bieten VPN-Endpunkte in Island an. bietet kein Paypal. Ob/wie gut die sind kann ich nicht beurteilen da dieses Thema für mich wenig Prio hat. (Mit meinem VPN Setup habe ich sehr viel Glück da mein VPN-Endpunkt im RZ eines Freundes endet.)
//edit: VPS in Island gibt es via recht preiswert und via OrangeWebsite, 1984 oder Flokinet "vor Ort". Ist dann halt - wie alles in Island - auch etwas teurer.