можно, если есть реальный (белый) ИП, есть программа, hamachi. насчет скорости, наверное лучше бы,чтобы она у всех была, но возможно если из бесплатного диапазона, то низкая скорость не будет влиять, но повторюсь, я в этом не уверен.
а так качайте прогу, пробуйте. я например с братом из КИСС спокойно играю, и вроде у него не очень быстрый инет, но точно сказать не могу, не интересовался данным вопросом.