Entschuldige, vergessen zu erwähnen.
Win<->Linux: WinSCP bzw. pscp
Linux(VM)<->Linux: scp.

Bei pscp?
Da putty in dessen Konfog folgende Reihenfolge einhält
AES
Blowfisch
3DES
und ich selbst bei pscp nix wähle, wird es wohl AES sein.