spackle: brilliant! This will fit the bill nicely. Would have liked it if Outlook or Active Directory had this as a built in feature, but this is VERY useable.
For anyone who is concerned, the reason we are not relying on the domain notification during login is that most of the users never log into or participate in the domain. All users are remote, typically on customer sites, and don't have access to the domain or the local network. The connection is being made through RPC over HTTP.
Thanks again spackle for the pointer to the tool. It was a GIANT help!
-Antharian