I have the answer!!!

I was wondering about the same thing when I got my 360 hooked up to LIVE. I had the same router problem. It's quite an easy solution...all you do is unplug your computer from your router and connect your 360 cable into the router.

You don't need a computer hooked up to go on LIVE.