I can recommend buyvm. 500gb storage from them (hdd) is $2.5/m I think. You can mount it encrypted. Small hosts like that usually have enough trouble keeping up with the day's tickets that they can't spend time messing with your files unless there is a definite issue. Note that if you are serving semi public content (seedbox?) then by definition it's not very private. And no vps can be as private as using your own hardware.