"steam" - the gaming platform thing ehh?
How does Steam handle proxy or SOCKS? Is there an explicit option to config it to utilize such? I'd look there first and see if option is available. Then, if so, shove Steam over an SSH tunnel to that VPS. Wireshark it for sanity sake :)