Также не должно вызвать проблем соединение через ADSL и по выделенной линии с выделенным внешним ip-адресом. Соединение через gprs-модем, через беспроводные сети или использующее разделение доступа или прокси (что характерно для корпоративных сетей, т.е. "с работы") может вызвать ошибки.

Через VPN Steam обычно работает нормально, но на сайте steampowered.com предупреждают, что VPN для Steam не подходит.
Замечены проблеммы с отображением списка серверов, но это, пожалуй, все. В любом случае, очень легко проверить, будет ли у вас работать Steam (http://steampowered.com/download/SteamInstall.msi) - - скачайте клиент Steam (меньше 1 Mb). Если вы сможете установить его, запустить и зарегистрироваться - все в порядке. Можете поиграть в одну из бесплатных игр или демо-версий.