Ganska långt svar, men det bästa skulle vara något i stil med SqlCacheDependency .
Du kan också använda något som kallas "Reverse AJAX"-tekniken, som används av Google Mail-aviseringar, och som talas om här:Hur fungerar avisering om inkommande e-post på Gmail?
Förutom dessa två, är dina egna andra alternativ AFAIK enkel serverpolling.
Du har inte heller nämnt vad din klient är är.
Är det en offentlig webbplats på internet? Är det en intranätapp, är det en WPF-app?
Om det är en webbplats, är det bäst att du ringer tillbaka på klientsidan med den omvända AJAX-tekniken jag nämnde.