I am with NTEDave and bhackbarth on this one, if you have a bad link in/out of the cloud, it's a bad link and no amount of hardware or software is going to fix it. In fact, I would bet money that if you install a VPN you will make the problem worse, since a VPN tunnel adds overhead to the connection.
I really doubt any configuration on your end or the far would make any difference if the connection is poor, QoS is lost in the cloud anyway, basically you have QoS everywhere or no where, there is no "QoS here, not here, and then here again".
Best bet... change ISPs to get one that provides better service, or get the existing ISP to "fix" the existing connection, although it might be broken, it might just be the way it is.