Поскольку у вас уже есть веб-служба, могу ли я предположить, что вы используете WCF? WCF - это система обмена сообщениями; см. это руководство о том, как настроить его для использования MSMQ. Это дает вам всю надёжность хорошо протестированной системы обмена сообщениями без каких-либо накладных расходов - корреляция сообщений, обработка вредоносных сообщений и т. Д.
Скорее всего, ваша архитектура будет выглядеть так:
Клиент ---> Служба валидации ---> Бизнес-сервис
Где «служба проверки» - это то, о чем мы здесь говорим, и что будет настроено для использования ReliableMessaging (с использованием MSMQ).
Очевидно, что ваша служба WCF может делать все, что вы хотите. Лично я бы посоветовал log4net , он хорошо поддерживается и снимает большую часть скуки.