I know nothing about x-box live, but what kind of router do you have?

Most routes support upnp which is Universal Plug n Play. You should be able to just plug it in and go. Can your router assign IP's? And if it can, do you have DCHP enabled?