I play on a server that's physically in Los Angeles and regularly play with people who are temporarily in Vietnam, India and New Zeland. All can play, but say they get anywhere from 500-800ms latency...

Playable, yes. Enjoyable, not for me.