The Australians and their slow connections (not counting Casio) can run online games but have problems maintaining connection outside of Australia (if memory serves). If I had to put a number on it, I'd think anything over 2meg down and half a meg up should be adequate.