M>Как и каким образом из программы на "десктопе" организовывать запросы к поисковывым серверам, если предполагается, что:

M>- Программа на десктопе
M>- Программа написана на C# в среде .Net 2
M>- Результат "нуна" получать в формате XML

В яндексе API привязывается к IP адресу. Так что массовая программа будет 100% иметь проблемы. Ну либо коммерческий контракт за соответствующие деньги — тогда будет любое API.

Я бы обдирал HTML, благо, что он достаточно стабильный, не заморачиваясь с XML. В принципе, это может противоречить их ToS, но врядли это доказуемо, если программа работает на хосте пользователя и мимикрирует под браузер.