64 KB/sec upload reicht völlig aus. Zudem würde ich einen Anbieter suchen, bei dem man fastpad aktivieren kann. So bekommt man einen guten Ping. Optimal wäre eine Ping um die 20ms. Natürlich sollten dann auch deine Freunde möglichst eine gute Leitung bezüglich Ping haben.
Die meisten Verschlüsselungen machen keine Problem, nur für NDS ist eben einen gute Reaktionszeit der DSL-Leitung nötig, sonst kommt es ständig zu Bildfehlern...
lg