Я использовал RootBSD (http://www.rootbsd.net/) в течение многих лет и остаюсь впечатленным. Недорогая, превосходная техническая поддержка. Много различных планов VPS.
Проверяли ли вы, что у клиента RDP включен общий доступ к принтеру на вкладке «Локальные ресурсы»? Моя не выбрана по умолчанию.