С мака на PC удобнее всего ходить с помощью CoRD- изумительный, легкий и бесплатный клиент, который к тому же умеет цепляться к основной сессии RDP, а не только к терминальным.
С мака на мак - с помощью эппловской Apple Remote Desktop - очень шустро работает, но платная (легко обходится поиском в торрентах или в файлообмениках).
Ну а с PC на Мак - только VNC, вариантов других пока что не придумали.