I get by pretty well on a 256, I can host a 1 vs 1 or
2 vs 2. I haven't tried a 3 vs 3 or 4 vs 4 (hosting) but, I've joined games and have been just fine.