Можно посмотреть еще в сторону всяких vnc - они универсальные и кроссплатформенные. Иногда правда зависают - но это зависит от реализации - а продуктов там целая гамма. Правда есть вопрос по трафику.
Ну и таки любое решение (rdesktop, radmin, vnc) - желательно гнать через криптотуннель (stunnel, ssh, openVpn).
Это мне шепчет на ухо приобретенная параноидальность :-)
Teamviewer (как и Webex) - это больше решение для служб поддержки - быстро покопаться машине пользователя
А для КПК решения есть или нет?!