Minimum "UPLOAD" speed for online gaming?

A friend of mine is getting internet to play Xbox Live and is wondering what minimum upload speed in kps is needed for lag-free gaming. He can currently get 128 kps "upload"in his area.... will this work??

If you want to host games, you should have around 64kbps-128kbps upload speed per player in your game.

So if you want to host an 8-player match, you should have at least 512kbps upload.

To join games that others are hosting, you just need enough upload bandwidth for yourself, around 64kbps.