I've been trying to connect to an Arduino Ethernet board via HTTP or telnet,
but I find that even ping returns "no route to host".
That is a routing newbie error. You are probably assigning an ip that is not in the localnet of the router interface, or an upstream interface localnet that you forgot to route.