zorruch

Оба сервера работают на Linux? (я просто не видел мморпг серверов не на винде)

GRE туннель не шифруется, если это вас устраивает - то ок.
Схему предложенную понял, но не смог понять что у вас не работает.

В кратце в моем представлении схема работы должна выглядеть так:

1) клиенту для коннекта выдается ip прокси сервера.
2) на прокси сервере настроен DNAT в сторону игрового сервера (который идет через GRE) и SNAT, чтобы ответы от игрового сервера шли транзитом через прокси т к в противном случае сервер будет отвечать от своего ip и ничего не заработает.

Собственно GRE туннель в вашем случае не обязателен т к DNAT можно делать сразу на внешний адрес интерфейса игрового сервера и доступ зарезать только по белому листу (списку прокси-серверов)

Уберите у eth0

iface eth0 inet manual

Пакет bridge-utils стоит?

Честно говоря очень странная ситуация, когда проект с таким уровнем требований по доступности пытаются захостить дома.
Если вы ждете сервер - то колокейшен в москве вам обойдется в 2-5 т р (в зависимости от условий предоставления канала доступа в интернет)
Выше правильно сказали - умерьте аппетиты.

Нужно учитывать возможность покупки внешнего ip адреса, стабильность работы интернета и железа, которое NATит у вас локальную сеть.
А вообще лучше арендовать сервер или хостинг.

Я не работал с 3com, думаю все молчат т к не могут рассказать о конкретной реализации на вашем оборудовании.
Если есть проблема с созданием vlan, я бы для начала заблокировал NAT с адресов, которые надо заблокировать в AСL доступа в интернет.