Sorry, I found a working method here. Turn's out Debian already has some type of default dhcp-client as I didn't have to install the recommended with aptitude, or synaptic.
When using Windows, I typically only plugged in the router after it was turned on, and I needed to ftp to the Xbox. It auto-detected the router, and configured the dhcp without user intervention.
If someone knows of a way to not have to configure the interface at the *nix boot time, please let me know.