For what it's worth, I lease a server in Canada from DigitalOcean which I use for VPN - obviously this does require a little know how and familiarity with SSH etc. but does get round the 'is the VPN provider trustworthy' issue...
I notice the OP suggested using their Home Server at one point; wouldn't that rather defeat the point as I assume said server is on the home network - thus all the traffic would be going out over his connection anyway?