При добавлении записи в таблицу, срабатывает тригер, он запускает др. процедуру, например, на Java. А там, можно по почте, можно держать небольшую службу на клиенте и по сокету отдавать это сообщение. Вариантов куча.

adfДа, наверно, но мне надо выбрать самый удобный и простой, еще дело в том, что я не очень в этом пока разбираюсь, решила вот посоветоваться, что вы скажете.
Лучше, наверно как раз было бы какое-нибудь маленькое приложение на клиенте.Опыта-то у вас, вне сомнения больше.Здесь сложно что-то посоветовать, не зная специфики работы с этими самыми сообщениями. Но думаю, что электронная почта не самый лучший вариант. Если иметь клиента на машине пользователя, то можем представлять сообщения так как нам захочется, соотв. когда пользователь закрывает окно или совершает в нем какие-то действия, мы уже знаем, что сообщение прочитали, опять же мгновенная доставка. Дальше в зависимости от реакции пользователя на сообщение (имеется ввиду, какие кнопки были нажаты и т. д.) развивать дальше сценарий обхода сообщения. Ну и т.д. А удобство и простота вещь довольно субъективная. Если 10 человек сочли это удобно и просто, то другие 10 будут плеваться на Ваше творение. Начните с чего-нибудь, напишите каркас, не понравится - реализуйте по другому. И опыта сразу станет побольше.