Of course, you don't need to use Ethernet at all.
If you have a router that supports SLIP, and many routers that can run OpenWRT or similar do, then you can establish a network connection over a serial cable to your router.
Of course, this relies on you adding a serial port to your router, but could be a very cheap way to do it.