K>Использовал я .Net Remoting и TcpChannel, и не видел примера, чтобы сервер мог вызывать клиента и спрашивать у него что-нибудь..

TcpListener и TcpClient ? правда протокол обмена будет лежать на вас. Но как вариант — клиенты могут передавать серверу адрес их Remoting объектов (не подходит если сервер потенциально (принципиально) не может подключаться к клиентам)