Bueno a ver, vamos por pasos.
Lo primero supongamos que tienes adsl. si tienes router, por nada, lo conectas y tirando.
Si no tienes router sino modem usb o similares, tienes la opcion de hacerlo a traves del ordenador.
Necesitas tener una tarjeta de red en el ordenador y un cable cruzado.
El tema es que compartas el accesso a internet del ordenador, como si lo tuvieras en red con otros ordenadores y quisieras compartir la conexión.
Una vez tengas el acceso compartido, verificas que desde el pc puedas conectarte a inet.
Si puedes conectarte lo unico k te keda por hacer es conectar mediante el cable cruzado la Xbox y la tarjeta de red del ordenador.
Se supone que te tiene k dejar.
De todas maneras dejo el link de xbox.com donde te dicen paso a paso como conectar la xbox a xboxlive dependiendo del hardware k tengas.
http://www.xbox.com/LIVE/connect/choose.htm
Un saludo