Você precisa disso:
Internet < === > Ubuntu Server < ==== > Linksys (como switch) < ==== > LAN.
Primeiro, defina o seu Linksys para operar como switch (verifique o manual ou algo assim). Conecte seu cabo de internet ao Ubuntu diretamente. Em seguida, conecte o Linksys à outra porta no Ubuntu. Configure o NAT no Ubuntu corretamente e você terá o que deseja.