Wine+клиент RAdmin с открытой Win2k. Все работает довольно шустро (по крайней мере не медленнее чем в винде). Разве что меню у RAdmin'а квадратиками.