Ноутбук для ребенка

Почему? Я вот помню, как лет в пять проходил doom и duke3d, здорово было!

Раздача роутером интернета с LAN порта?

Тогда попробуйте openwrt

Как сделать локальный веб-сервер из под NAT доступным в Интернете?

И можно без openvpn(tun не везде включают), а просто пробросить через openssh порт.

Хороший файлообменник?

ВДС за менее, чем 6 евро с 50гб винтом знаю где взять, причем в германии с 100мбит каналом и анлим трафиком.

D-Link DIR-320 и 2 соединения с интернет одновременно

И да, я на этом роутере делал финт ушами: модем переводил в режим бриджа и роутером поднимал 20 pppoe соединений, и балансировку настраивал. Тариф был 256кбит, и я мог в торренте выжимать аж около 4мбит.

Какую замену windows shell можете посоветовать?

KDE можно для windows поставить