Would 512Kbs be enough to run xbox live without lag or other problems?
You’ll be able to connect but you won’t be able to enjoy almost any of what makes Live worth having. Live games that don’t require much information to be shared, like Uno, might not be a problem. Games like Call Of Duty need to pass a lot more data back and forth with little tolerance for lag. Your upload speed is actually just as important with these types of games as well so Live’s match making system might not even let you try and find a game. The rest of what they offer like Netflix, streaming audio, downloading movies and demos is out to. Think around 1.5-3Mbps to make it worth while.