I occasionally store my network setup on the SD card. I use a Mega, but it should work fine on the Arduino Ethernet as well. Here is a link to the code and file I use:
http://forum.arduino.cc/index.php?topic=128763.msg976118#msg976118
Feel free to borrow as much or little as you need from that.