If ssh seems to have too great an overhead, you can greatly reduce its overhead by using a weaker cipher (eg, "ssh -c arcfour hostname"). This does not affect the protection given to the authentication mechanism.

That's a helpful piece of advice. For which I'd ++ you twice...