Un proceso existente cambia el campo de estado de un registro de reserva en una tabla, en respuesta a la entrada del usuario.

Tengo otro proceso para escribir, que se ejecutará de forma asíncrona para registros con un estado particular. Leerá el registro de la tabla, realizará algunas operaciones (incluidas las llamadas a servicios web de terceros) y actualizará el campo de estado del registro para indicar que el procesamiento se ha completado (o In Error, con un recuento de errores).

Esta operación suena muy similar a una cola. ¿Cuáles son las ventajas y desventajas de usar MSMQ sobre una tabla SQL en esta situación, y por qué debería elegir una sobre la otra?

Es nuestro software el que agrega y actualiza registros en la tabla.

Es una nueva pieza de trabajo (un servicio de Windows) que realizará el procesamiento asincrónico. Esto debe ser "siempre activo".