arduino networking on a budget, can it be done?

Ethernet shield: $25. ArduServer.com

Maybe later... product not yet released: DCDWireless.com, if from-sensor-to-Arduino enough.

Or why not just a serial connection between them?

Level 4 of...